O(1)
常阶,无论数据增加多少次,都一样
1 | int i = 1; |
O(n)
一层for循环
1 | for(i=1; i<=n; ++i) |
O(n²)
1 | for(x = 1; i <= n; x++){ |
O(logN)
1 | int i = 1; |
O(nlogN)
1 | for(m=1; m<n; m++) |
常阶,无论数据增加多少次,都一样
1 | int i = 1; |
一层for循环
1 | for(i=1; i<=n; ++i) |
1 | for(x = 1; i <= n; x++){ |
1 | int i = 1; |
1 | for(m=1; m<n; m++) |