python-算法时间复杂度和空间复杂度

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_39469688/article/details/81457486

大O表示法

O 名称 举例
1 常量时间 一次赋值
logn 对数时间 折半查找
n 线性时间 线性查找
nlogn 对数线性时间 快速排序
n**2 平方 两重循环
n**3 立方 三重循环
2**n 指数 递归求斐波那契数列
n! 阶乘 旅行商问题


展开阅读全文

没有更多推荐了,返回首页