时间复杂度：O(n) 注意Ｏ(n)是用估计的方式,涉及极限的定义,假设摸个程序的语句执行次数为,则其时间复杂度为中较大的影响最大的增量函数 例如:其时间复杂度 O(n) = <caption> 常见的时间复杂度及对应典型算法 </caption> 描述 增长量级 典型代码 说明 举例 常数级别 1 1 a = b + c ; 普通语句 两数相加 对数级别 1 2 3 4 5 6 7 8 9 10 11 while(lo<=hi){ int mid = lo+(hi-lo)/2; if(key<a[mid]) hi = mid+1; else if(key>a[mid]) lo = mid-1; else […]
时光荏苒，学无止境
