[理工] 资结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