数据结构与算法分析 收获总结 第3章 算法分析
看标题感觉这一章很重要,但其实教材也就十几页就结束了,主要内容还是上,下限,以及学会计算程序运行时间,也没涉及到敲代码,其他的了解一下就行了吧正文:1.算法的增长率是指当输入的值增长时,算法代价的增长速率。表达式为Cn(C为常数)的增长率称为线性增长率或者线性时间代价。含有n2次方的高次项,称为二次增长率,该曲线属于指数增长率。n方 n logn比较 (注:数据结构中log一般默认以2为底)...