題組內容

題目一: 下列為時間複雜度(Time Complexity)及數值大小問題,其中log是以2為基底,且假設n值是非常大之後的狀況:

(一) 若 f(n) =66e23cc10719c.jpg,請推導出 f(n) = O(n log n)。【10分】