[理工] 資結7-75

作者: st945712 (st945712)   2018-11-20 16:39:48
http://i.imgur.com/QVg519x.jpg
請問第三題,(E)選項不能選嗎??
radix sort的worst case為線性吧
線性不包含在O(n log n)集合中嗎?
還是我哪邊觀念有錯誤
作者: jojoboy0115 (jojo)   2018-11-20 17:26:00
一般都會選比較Tightly的,雖然定義上也沒錯

Links booklink

Contact Us: admin [ a t ] ucptt.com