[理工]资料结构(时间复杂度)-不了解课本的说明
楼主: ptt0805 (影二) 2015-03-30 19:49:58
课本上解释了什么是Big-Oh
然后突然出现了名词 常数c和n0
下面的例题没有解释c和n0是怎么看出来的
又如何n>=n0时，6n^3+7n^2+5<=13n^3?
整个有点雾里看花
麻烦了解的板友说明一下
如果我的问题不适合po在这个板
也请告知
谢谢!!
作者: A4P8T6X9 (残废的名侦探) 2015-03-30 19:54:00
那行是定义
作者: hunter10817 (HUNTER) 2015-03-30 20:27:00
定义
楼主: ptt0805 (影二) 2015-03-30 20:47:00
请问如何得知n0=0、c=10，课本是直接写出来，没有解释
作者: aaron89350 (aaron89350) 2015-03-31 03:10:00
只要符合等式就可以！
作者: a95641126 (勋哥) 2015-04-02 10:01:00
那两个变量值是自己随便找的，因为是存在性问题，只要找的到就对
作者: doom8199 (～口卡口卡 修～) 2015-04-04 13:03:00
例子乱写，难怪原po会雾里看花 XD
楼主: ptt0805 (影二) 2015-04-05 21:53:00
原来是随便写的，谢谢大家的说明
作者: forever3580 (阿基基) 2015-05-09 10:10:00
他的n0乱找…