看板 NCCU99_MIS 關於我們 聯絡資訊
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
mtra:113?交大? 幹嘛跑來這邊問一群老人=..= 202.154.192.30 03/17