← 回題庫

卷別

資料結構與演算法

選擇

國立臺灣大學 2025 · 考試 · 第 8 題

考科演算法

(5 points) 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}.

  • (A)
    f1(n),f3(n)f_1(n), f_3(n)
  • (B)
    f2(n),f5(n)f_2(n), f_5(n)
  • (C)
    f2(n),f4(n)f_2(n), f_4(n)
  • (D)
    f4(n),f5(n)f_4(n), f_5(n)
  • (E)
    f1(n),f5(n)f_1(n), f_5(n)

標準解析

AI 已複查