我们在计算算法的时间、空间复杂度时经常看到
O(1)，O(logn), O(n)，O(n*logn)，O(n^2)，O(2^n)，O(n!)
之前一直难以直观地明白它们之间究竟差别究竟有多大。
下图的横坐标为元素个数，纵坐标为需要的操作个数
https://www.bigocheatsheet.com/
算法复杂度（1）：直观地比较O(1)，O(logn), O(n)
关注
打赏
我们在计算算法的时间、空间复杂度时经常看到
O(1)，O(logn), O(n)，O(n*logn)，O(n^2)，O(2^n)，O(n!)
之前一直难以直观地明白它们之间究竟差别究竟有多大。
下图的横坐标为元素个数，纵坐标为需要的操作个数
https://www.bigocheatsheet.com/
微信扫码登录