[理工] 资结时间复杂度 sooge PTT批踢踢实业坊

[理工] 资结时间复杂度

楼主: sooge (老衲) 2018-10-11 21:39:41

https://i.imgur.com/0ZNOcrX.jpg
我要问试题12的问题
请问当n<=2时T(n)是常数是什么意思
为什么答案会由big O变成big Omega?
拜托各位了

作者: yp195126 (我睡故我在) 2018-10-11 22:50:00

T(2)=c，c为常数就是个初使值的意思Master theory 出来的答案是big omega ，这是定义Sorry 上面说错出来是theta 但题目问as tight as possible

作者: befdawn (橙花雨露) 2018-10-11 23:21:00

题目要求 upper & lower 所以 theta 分两个答

楼主: sooge (老衲) 2018-10-12 15:08:00

喔喔懂了题目没看清楚感谢楼上两位

继续阅读

[理工] 离散等价关系silence0925 [理工] 离散二元运算表例题befdawn 线代p.8-9kcilao110779 [理工] 计组下册 P.68jojoboy0115 [理工] 计组下册 P.53jojoboy0115 [理工] 计组下册 P.49jojoboy0115 [理工] 107中央计组 cache access magic83v [理工] 计组张凡下 P209 练习joy0904 [理工] 线代 skew symmetric 的特征根befdawn [理工] 线代伴随算子范例befdawn

Contact Us: admin [ a t ] ucptt.com