Loading... # 时间复杂度 时间复杂度通常用O来表示,经常看到一些算法O(1) O(n) O(log n),这些通常表示的是时间复杂度。 # 时间复杂度排序 O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(2^n) < O(n!) < O(n^n) # 理解 $O( 1 ) $表示的是代码只被执行一次 $O( n )$ 通常见于遍历算法,比如一个for循环,从0到10,n也就是10 $O(n^2) $通常见于双层嵌套循环,比如冒泡排序,双层for $O(\\log2(n))$二分法属于此类性质,每处理一次,要处理的数据量减半 © 允许规范转载 打赏 赞赏作者 支付宝微信 赞 如果觉得我的文章对你有用,请随意赞赏
1 条评论
please many update 算法 (´இ皿இ`)boke