![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
时间复杂度
证券指标
这个作者很懒,什么都没留下…
展开
-
时间复杂度
根据定义,可以归纳出基本的计算步骤1. 计算出基本操作的执行次数T(n) 基本操作即算法中的每条语句(以;号作为分割),语句的执行次数也叫做语句的频度。在做算法分析时,一般默认为考虑最坏的情况。2. 计算出T(n)的数量级 求T(n)的数量级,只要将T(n)进行如下一些操作: 忽略常量、低次幂和最高次幂的系数 令f(n)=T(n)的数量级。转载 2016-08-01 10:45:47 · 355 阅读 · 0 评论 -
list vector 时间复杂度
vector从名字看,随机访问的复杂度应该是O(1)插入 vector O(n)list 插入是O(1)linkedList random access的时间复杂度为O(n),find的时间复杂度为O(n),转载 2016-08-01 10:50:09 · 10185 阅读 · 0 评论