【不叫賭俠的陳小刀】評論
在給定選項中,時間複雜度為 O(2^n) 的演算法(選項 C)具有最高的時間複雜度。這表示演算法的執行時間隨著輸入資料的增加呈指數級增長。
【牛奶】評論
複雜度等級1. O(1):常數時間(constant time)2. O(log n):次線性時間(sub-linear)3. O(n):線性時間(linear) 4. O(n log n)5. O(n2):平方時間(quadratic)6. O(n3):立方時間(cubic)7. O(2n):指數時間(exponential)8. O(n!):階乘時間(factorial)如果n足夠大時 →1< log n < n < n log n < n2 < n3 < 2n < n!