作者alowchun (alowN N)
看板NCCU99_MIS
标题[请益] 资料结构big-O之问题?
时间Thu Mar 17 09:26:29 2005
as title,
最近在读Horowitz的这本资结,
big-O的部分还是搞不懂,
例题如下:
100n+6=O(n) as
100n+6 <= 101n <-----------1.101n是取<=最近似的整数吗?
2.如果100n-6的话是不是<=符号右项就写成100n?
根据上式,101代表big-O定义中的c(positive constant)
3.而此项为何导出 n>=10?(此书之解)
4.n>=10中的10,代表的是定义中的n0(positive constant)吗?
5.为何不是导出 n>= 6呢?是不是我的解法错了?
我的解法如下:
100n+6 <= 101n
6<= 101n-100n
6<=n
以上问题请各位大大们帮我解答,感谢感谢~~~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.37.77
1F:推 mtra:113?交大? 干嘛跑来这边问一群老人=..= 202.154.192.30 03/17