大O表示法
| O | 名称 | 举例 |
|---|---|---|
| 1 | 常量时间 | 一次赋值 |
| logn | 对数时间 | 折半查找 |
| n | 线性时间 | 线性查找 |
| nlogn | 对数线性时间 | 快速排序 |
| n**2 | 平方 | 两重循环 |
| n**3 | 立方 | 三重循环 |
| 2**n | 指数 | 递归求斐波那契数列 |
| n! | 阶乘 | 旅行商问题 |
python-算法时间复杂度和空间复杂度
猜你喜欢
转载自blog.csdn.net/qq_39469688/article/details/81457486
今日推荐
周排行