http://i.imgur.com/XvHqWSs.jpg
请问一下为什么C选项不对
作者:
PTT007 ( )
2016-04-27 20:50:00那你知道为什么a、b是对的吗
知道他应该会是theta(n logn)吧？但是那不就也符合O(n logn)吗
作者:
kyuudonut (善良è€ç™¾å§“)
2016-04-27 21:56:00应该是不严谨的关系? O(nlogn)也可以是n或1啊
作者:
h42318 (五两三)
2016-04-27 23:33:00O(log n):f(n)<=c*nO(nlog n): f(n)<=c*nlogntheta (nlog n): b*nlogn<=g(n)<=a*nlognb*nlogn<=f(n)+g(n)<=(c+a)*nlogn所以两者相加等于theta (nlogn)我的第一行打错，第二行开始才是对的如果说等于题目的O(nlogn)会少包含小于等于左边那块
作者:
irenelove (irenelove)
2016-04-28 19:32:00逻辑上是对的喔 是因为写theta比较严谨所以交大不选其他学校有考的话答案不一定是交大这样但因为其他学校不会公布解答所以也无从得知
作者: johnson326 (which0326) 2016-05-02 11:08:00
看到交大选严谨的就对了~