作者sooge (喜欢平井桃)
看板Grad-ProbAsk
标题[理工] 资结 时间复杂度
时间Thu Oct 11 21:39:41 2018
https://i.imgur.com/0ZNOcrX.jpg
我要问试题12的问题
请问当n<=2时T(n)是常数是什麽意思
为什麽答案会由big O变成big Omega?
拜托各位了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 120.105.145.170
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1539265184.A.299.html
1F：推 yp195126: T(2)=c，c为常数 就是个初使值的意思 10/11 22:50
2F：→ yp195126: Master theory 出来的答案是big omega ，这是定义 10/11 22:51
3F：→ yp195126: Sorry 上面说错 10/11 22:53
4F：→ yp195126: 出来是theta 但题目问as tight as possible 10/11 22:54
5F：推 befdawn: 题目要求 upper & lower 所以 theta 分两个答 10/11 23:21
6F：→ sooge: 喔喔懂了 题目没看清楚 感谢楼上两位 10/12 15:08