作者st945712 (st945712)
看板Grad-ProbAsk
标题[理工] 资结7-75
时间Tue Nov 20 16:39:48 2018
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1542703190.A.A36.html
1F：→ jojoboy0115: 一般都会选比较Tightly的，虽然定义上也没错 11/20 17:26