理論上n個數求和也是O(n),當然做n個加很快。 |
送交者: 高玉寶 2014月07月27日06:54:27 於 [教育學術] 發送悄悄話 |
回 答: 不,不,不。= 1。與N個數的求和一樣快!最後一個數進,下一 由 wtxwtx 於 2014-07-26 21:03:19 |
且可以達到某種程度的平行化。
O表示法一個缺陷是可以忽略每步計算的複雜性。兩個算法可以同樣是O(n),但具體運行數度可以相差十萬八千里。 |
|
|
|
|
實用資訊 | |
|
|
一周點擊熱帖 | 更多>> |
|
|
一周回復熱帖 |
|
歷史上的今天:回復熱帖 |
2013: | 曲 度編著:全身麻醉原罪現身及其病理生 | |
2013: | 尋根?還是除根?為什麼美國ABC們如此 | |
2012: | 五毛世家 (一) | |
2012: | 從加州到新州(6):紮根新澤西 | |
2011: | 再涮民科魯重賢,順帶科普 | |
2011: | 鐵道部長光天化日之下掩埋證據, 膽大還 | |
2010: | 張平特拉維夫:我們怎樣與猶太思維相遇 | |
2010: | 馬恩學說比較接近真東方啟迪的要比接近 | |
2009: | 職老: 思維的第一因(增強版) | |
2009: | 思維的第一因 | |