題組內容

一、請用Big-O符號來表示下列函式的成長速率，並說明之：

(二)T(n)=2T(n/2)+n2（10分）

詳解 (共 1 筆)

詳解 提供者：114年高考上榜

當n趨近無限大 常數2T 省略不看，故為n/2 與n^2比較，n^2比n/2大，
故O(n^2)