[問題] 97計概5 98計概13

看板Army-Sir作者mijas (Tapas)時間12年前 (2012/01/09 21:33)推噓1(1推 0噓 7→)

留言8則, 4人參與討論串1/1

97-5 下列有關演算法複雜度的敘述，何者為非? 問其中的C選項:binary tree sort最壞的情況為O(nlogn) 最佳狀況為O(nlogn) 為什麼是對的? 而且我只有念過二元樹搜尋網路上似乎也找不到... 98-13 以下big-O表示式中，何者複雜度最大? 答案是O(n^2logn)>O(nlogn)>O(nloglogn)>O(logn^2.5) 我想問的是為什麼O(nloglogn)>O(logn^2.5)會成立? 感激不盡~!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.137.190.16

推

assyrian

01/10 11:18, , 1^F

01/10 11:18, 1^F

→

amulet5566

01/10 18:40, , 2^F

01/10 18:40, 2^F

→

mijas

01/10 21:04, , 3^F

01/10 21:04, 3^F