作者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