O(n)根据我们的教授,下面的算法有运行时间,但是我很困惑为什么它不是 O(n log(n)),因为外部循环可以运行log(n)多次,内部循环可以运行多达n几次.
O(n)
O(n log(n))
log(n)
n
Algoritme Loop5(n) i = 1 while i ? n j = 1 while j ? i j = j + 1 i = i?2
algorithm performance big-o notation
algorithm ×1
big-o ×1
notation ×1
performance ×1