时间复杂度低于O(N)的算法
摘要
- 比O(N)小的算法 – O(LogN)
- 快速幂算法 Fast exponentiation algorithm
- 辗转相除法 Tossing and turning phase division
- 两个排序数组的中位数 Median of two sorted arrays
- O(√N)的算法
- 分解质因数 Decomposition of prime factors
- 分块检索法 Chunked retrieval method
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。