复杂度
种类 | 标记 | 意义 |
---|---|---|
常量 | O(1) | 运行时间与元素个数无关 |
对数 | O(log(n)) | 运行时间随元素个数的增加呈对数增长 |
线性 | O(n) | 运行时间随元素个数的增加呈线性增长 |
n-log-n | O(nlog(n)) | 运行时间随元素个数的增加呈“线性与对数乘积”增长 |
平方 | O(n^2) | 运行时间随元素个数的增加呈平方增长 |
Big-O标记
种类 | 标记 | 1 | 2 | 5 | 10 | 50 | 100 | 1000 | 10000 |
---|---|---|---|---|---|---|---|---|---|
常量 | O(1) | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
对数 | O(log(n)) | 1 | 2 | 3 | 4 | 6 | 7 | 10 | 13 |
线性 | O(n) | 1 | 2 | 5 | 10 | 50 | 100 | 1000 | 10 000 |
n-log-n | O(n-log-n) | 1 | 4 | 15 | 40 | 300 | 700 | 10 000 | 130 000 |
平方 | O(n^2) | 1 | 4 | 25 | 100 | 2 500 | 10 000 | 1 000 000 | 100 000 000 |