我不知道如何计算这个算法的时间复杂度,我知道嵌套循环是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)