ProGrads
← 回題庫

卷別

資料結構及演算法

選擇

國立政治大學 2026 · 考試 · 第 10 題

考科演算法

(5%) The Master Theorem case that applies to the recurrence T(n)=2T(n2)+nlog⁡nT(n) = 2T\left(\dfrac{n}{2}\right) + n\log n results in which time complexity?

  • (A)
    O(n)O(n)
  • (B)
    O(nlog⁡n)O(n\log n)
  • (C)
    O(nlog⁡2n)O(n\log^2 n)
  • (D)
    O(n2)O(n^2)

標準解析

AI 已複查