※ 引述《Gene0515 (Gene)》之銘言:
: http://imgur.com/a/XlqOO
: 紅色底線為什麼是O(1)不是O(logn)?
: 下面幾題是代數範圍
: http://imgur.com/a/VupoJ
: 這三題看到是不知道如何下筆..
: 解答也不太懂 麻煩各位解惑 謝謝
以下是我個人的見解
1.這違反現實物理上的意義
假設n是輸入資料量,你會覺得資料量越來越多速度會越來越快嗎?
2.O(logn) 是正成長級數,我是沒學過"負"成長級數表達意思
[如果硬要瞎掰,{負方向,成長速率O(log n)}會比O(1)還小吧?]
3.這裡的O(1)我覺得題目只是想表達,在此的最小級數