資料結構›Ch1 演算法基礎
第 18 題/共 57 題
◀ DS 18/57
18. 遞迴式、複雜度比較
#DS-01-018易遞迴式複雜度比較

(是非題)Consider two algorithms whose running times T(n)T(n) satisfy the following recurrences: Algorithm A: T(n)=4T(n/2)+O(1)T(n)=4T(n/2)+O(1) Algorithm B: T(n)=2T(n/4)+O(1)T(n)=2T(n/4)+O(1) Then, Algorithm A is asymptotically faster than Algorithm B.

📄 台大110
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch1 演算法基礎
本章題號 · 1–20 / 57