[英]How to you prove that n*log n is in O(n)?
我正在研究 Big-Oh,但我堅持證明部分。
問題是要證明
n*log n 在 O(n) 中。
鑒於有一個公式可以檢查它是否很大 - 哦,我試過了
F(n) <= c*g(n)
n*log n <= 1*n
然后我得到 log(n) <= 1 ,其中 n>n0。 因此,如果我將 100 替換為 n,結果將大於 1。
(我檢查了函數在 O(n) 中的答案)
你不能證明 n*log n 是 O(n),因為它不是。
您的證明中至少有一個缺陷是 n * log n <= 1*n 不正確。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.