一、时间复杂度
| 时间复杂度 | 介绍 | 举例 |
|---|---|---|
| O(1) | 最底复杂度,常量值也就是 | 哈希算法 |
| O(logn) | 当数据增大n倍时耗时增大logn倍(log是以2为底) | 二分查找 |
| O(n) | 数据量增大几倍,耗时也增大几倍 | 遍历算法 |
| O(n2) |
文档信息
- 本文作者:clsnull
- 本文链接:https://clsnull.github.io/2020/09/15/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%92%8C%E7%AE%97%E6%B3%95/
- 版权声明:自由转载-非商用-非衍生-保持署名(创意共享3.0许可证)