我試圖找到以下算法的復雜性：

Question

我試圖找到以下算法的復雜性：

count = 1
j=0
for i = 1 to 100 do
        count += i
for k = 1 to n do
        count *= k
while j < n do
        count +=j
        j *= 2;
end while

Answer 1

對於第一個 for 循環時間復雜度是常數O(100) 。 第二個 for 循環的時間復雜度為O(n) 。 while 循環也有O(n) 的時間復雜度。 所以總時間復雜度是O(100+n+n) = O(n)