我有這個算法,我試圖計算它的複雜性。 A = {a_1, a_2, a_3, ...}
w = 0
while A != empty
a' = argmin(A) #a' is the element with smallest y_a
if (N_a' + w > C)
A = A - {a'}
else
x_a' = x_a' + 1
問:根據N來說,下列最壞情況下的大運行時間是什麼?假設x是一個正整數,其中N = math.log(x,2)。 def bigOh(x):
c = 1
while (x > 0) :
(x, c) = (x // 42, c + 1)
x = 1
while (x ** 2 < c) :
x += 1
return x