Re: [理工] 離散 計算複雜度及代數結構

作者: a19930301 (-手起刀落o`)   2016-06-08 16:25:35
※ 引述《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)我覺得題目只是想表達,在此的最小級數
作者: Gene0515 (Gene)   2016-06-08 23:54:00
讚喔 了解囉 謝謝
作者: FRAXIS (喔喔)   2016-06-09 08:51:00
其實正式的定義會使用絕對值 所以 O(-lg n) = O(lg n)

Links booklink

Contact Us: admin [ a t ] ucptt.com