題組內容

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

(一)T(n)=639ab74df15c5.jpg(5分)

詳解 (共 2 筆)

蟲不易
蟲不易
詳解 #5799662
2023/05/05


(共 1 字,隱藏中)
前往觀看
114年高考上榜
114年高考上榜
詳解 #5710728
2023/02/02

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