小编qwe*_*456的帖子

双嵌套循环函数中O(log n)的时间复杂度

我不知道如何计算这个算法的时间复杂度,我知道嵌套循环是O(n ^ 2),但我不知道如何处理.insert(),我得出了关于它是O的错误结论( n ^ 2 + n log n)但我知道我不能在大O中求和,任何帮助都会受到赞赏.

for i in range(arr_len):
     for j in range(arr_len):
         if (i == arr[j]):
             max_bin_heap.insert(//whatever) //O(log n)
Run Code Online (Sandbox Code Playgroud)

algorithm complexity-theory big-o time-complexity

3
推荐指数
1
解决办法
610
查看次数