資料結構›Ch1 演算法基礎
第 5 題/共 57 題
◀ DS 5/57
5. 漸進符號、成長率比較
#DS-01-005難漸進符號成長率比較

Select all pairs of functions in the increasing order of growth. That is, select g1,g2g_1, g_2 if g2g_2 grows faster than g1g_1.

f1(n)=(n5),f2(n)=2log⁡4n,f3(n)=(nn−4),f4(n)=2n,f5(n)=n5(log⁡n)2.f_1(n) = \binom{n}{5}, \quad f_2(n) = 2^{\log^4 n}, \quad f_3(n) = \binom{n}{n-4}, \quad f_4(n) = \sqrt{2^{\sqrt n}}, \quad f_5(n) = n^{5(\log n)^2}.

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