PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 算法
楼主:
gary19941208
2016-04-27 20:28:25
http://i.imgur.com/XvHqWSs.jpg
请问一下为什么C选项不对
作者:
PTT007
( )
2016-04-27 20:50:00
那你知道为什么a、b是对的吗
楼主:
gary19941208
2016-04-27 21:03:00
知道他应该会是theta(n logn)吧?但是那不就也符合O(n logn)吗
作者:
kyuudonut
(善良è€ç™¾å§“)
2016-04-27 21:56:00
应该是不严谨的关系? O(nlogn)也可以是n或1啊
作者:
h42318
(五两三)
2016-04-27 23:33:00
O(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
看到交大选严谨的就对了~
继续阅读
[理工] 离散数学transitive
gsmzxcvbnm
[理工] 工数曲面积分
Unis
Re: [理工] 计组同步指令
hackersky109
[理工] 计组同步指令
gsmzxcvbnm
[理工] 资料结构 二元树
gary19941208
[理工] 线性代数生成集
gsmzxcvbnm
[理工] 102 离散 台大电机丙
angel861047
Re: [理工] 102 台大电机丙 离散
angel861047
[理工] 离散 整数下限
angel861047
[理工] 线性代数-向量空间
Gene0515
Links
booklink
Contact Us: admin [ a t ] ucptt.com