1. PTT
  2. Grad-ProbAsk

[理工] 资结 时间复杂度

楼主: s9e0ay917 (Meg)   2018-04-20 23:26:43
https://i.imgur.com/utEyApP.jpg
这是某OCW的资结课程
想问下图这样的问题会是正确的吗？
https://i.imgur.com/Je3EHK2.jpg
讲义上说是对的
但是在用定义计算之后c并非整数，f(n)=/=O(n^3)
这样这张图是False
请问此状况该写True还是False?
作者: wilson50101 (我觉得我还不错啊)   2018-04-20 23:34:00
广义来说是对的
作者: gary70812 (1)   2018-04-20 23:34:00
看学校，我记得交大都是要最紧的
作者: Lambo1228 (ㄩㄩ)   2018-04-21 02:36:00
是对的但是不是最小的
作者: kyuudonut (善良老百姓)   2018-04-21 11:19:00
哪有分什么广义、精确的.... 数学定义上就是对的。
作者: bmpss92196 (bmpss92196)   2018-04-21 11:43:00
Ture吧，取n0=1,c=10 符合定义
作者: maple205 (艾瑞克)   2018-04-21 15:36:00
kyuu他是指够不够tight吧，不够tight定义对也失去意义了
作者: TWkobe (中华柯比)   2018-04-22 08:11:00
枫叶本称不够tight叫soft bound
作者: V1V1V1V1V1V (a shit)   2018-04-24 15:04:00
ㄜ 如果非选题就写详细点即可
继续阅读
[理工] [物理］热力学nosy0505[理工] 线代子嘉1-74范例三EXPCDR[理工] 离散 若P则QSIGNAL2017[理工] 计概thebronjames[理工] Big-O速度比较s9e0ay917[理工] 104交大资结wilson50101[理工] 离散 图论6-2清大精选范例st945712[理工] DS资料结构复杂度基本问题a0953781935[理工] 离散 Hamiltonian cycleWachinMs[理工] 环状分类判断式打法NTUgambler

Links booklink

Contact Us: admin [ a t ] ucptt.com