[理工] 資結7-75

看板Grad-ProbAsk作者 (st945712)時間7年前 (2018/11/20 16:39), 編輯推噓0(001)
留言1則, 1人參與, 7年前最新討論串1/1
http://i.imgur.com/QVg519x.jpg
請問第三題,(E)選項不能選嗎?? radix sort的worst case為線性吧 線性不包含在O(n log n)集合中嗎? 還是我哪邊觀念有錯誤 ----- Sent from JPTT on my Samsung SM-G950F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.233.76.247 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1542703190.A.A36.html

11/20 17:26, 7年前 , 1F
一般都會選比較Tightly的,雖然定義上也沒錯
11/20 17:26, 1F
文章代碼(AID): #1RyyXMes (Grad-ProbAsk)