算法基础 - 关于复杂度 O 表示法

1. 如何评价一个算法的好坏

正确性\可读性\健壮性

时间复杂度: 估算程序指令的执行次数

空间复杂度: 估算所需占用的存储空间

大O 表示法

常数 O(1) 当N大道一定程度

| 执行次数 | 复杂度 | 非正式术语 |

复杂度 O(1常数阶),

O(n) 线性阶,

O(n^2) 平方阶,

O(logn) 对数阶,

O(nlog) nlog阶,

O(n^3) 立方阶,

O(2^n), 指数阶