申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 地方政府特種考試_三等_資訊處理：資料結構#112604
科目：公職◆資料結構
年份：111年
排序：0

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

(一)T(n)=（5分）

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

因三個數都有n的3次方，故把n的三次方拿出來，
接著就是比3 根號n 跟logn,因7√n>logn>3 ,
所以Big(O)取最大為O(n^3*√n) 常數7省略