推 Gene0515: 讚喔 了解囉 謝謝 06/08 23:54
推 FRAXIS: 其實正式的定義會使用絕對值 所以 O(-lg n) = O(lg n) 06/09 08:51
※ 引述《Gene0515 (Gene)》之銘言：
: http://imgur.com/a/XlqOO
: 紅色底線為什麼是Ｏ(1)不是Ｏ(logn)?
: 下面幾題是代數範圍
: http://imgur.com/a/VupoJ
: 這三題看到是不知道如何下筆．．
: 解答也不太懂 麻煩各位解惑 謝謝
以下是我個人的見解
1.這違反現實物理上的意義
假設n是輸入資料量,你會覺得資料量越來越多速度會越來越快嗎？
2.O(logn) 是正成長級數，我是沒學過"負"成長級數表達意思
[如果硬要瞎掰，{負方向,成長速率O(log n)}會比O(1)還小吧？]
3.這裡的O(1)我覺得題目只是想表達，在此的最小級數
--
Sent from my Android
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.239.12.206
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1465374337.A.A97.html
※ 編輯: a19930301 (36.239.12.206), 06/08/2016 16:30:30