时间复杂度 原来比对数快的还有其他的

点击量:13

函数网站

时间复杂度

O(1), O(logn), O(n), O(nlogn), 0(n^2), O(n^3), O(n!)

时间复杂度图片

时间复杂度

理解O(1)

常数时间,就是说我的效率和你的输入规模无关,比如从数组中利用下标获取返回值就是0(1) 

运行时间和问题规模无关的确定值

理解O(logn) 对数时间

二分查询和二叉树的操作

理解O(nlogn) 线性对数

递归
最快的比较排序

O(n^2)

冒泡排序,插入排序

O(n^3)

矩阵乘法的基本实现

对数函数

二分查找为什么是O(logn) ,因为每次采用两分的方式,所以

log1024 = 10
log2048 = 11

对数函数

幂函数

O(n3)  这个就是乘方
最常见的就是大于1的乘方,是一个类似指数函数的

算法复杂度差,尽量避免使用

幂函数

发表评论

电子邮件地址不会被公开。

15 − 5 =