[quote=引用 5 楼 早打大打打核战争 的回复:] sort(a,n-1);也是与n相关的吧,所以不能简单说就是O(n)
[quote=引用 2 楼 abcd552191868 的回复:]2楼说的不对呀,有的for循环O(logn)的,比如下面这段代码: int count =1; while(count < n) { count = count * 2; }
sort(a,n-1);也是与n相关的吧,所以不能简单说就是O(n)
2楼说的不对呀,有的for循环O(logn)的,比如下面这段代码: int count =1; while(count < n) { count = count * 2; }
O(n) 一个for就是O(n),两个嵌套for的都是O(n^2),三个就是O(n^3).........
64,676
社区成员
250,490
社区内容
加载中
试试用AI创作助手写篇文章吧