复杂度介绍
2019-11-15 本文已影响0人
kklwg
时间复杂度（time complexity）：估算程序指令的执行次数（执行时间）
空间复杂度（space complexity）: 估算所需占用的存储空间。
一般用大O表示法来描述复杂度，它表示的是数据规模n对应的复杂度。
忽略常数，系数，低阶
9 >> O(1) 常数阶
2n+3 >> O(n) 线性阶
n² + 2n +6 >> O(n²) 平方阶
4N³ + 3n² + 22n + 100 >> O(n³) 立方阶
2^n >> O(2^n) 指数阶
3n + 2nlog3n + 15 >> O(nlogn) nlogn阶
对对数一般忽略底数
㏒2(n) = log2（9）*log9(n)
所以 log2n log9n 统称为log n
