設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:諍友
萬維讀者網 > 教育學術 > 跟帖
理論上n個數求和也是O(n),當然做n個加很快。
送交者: 高玉寶 2014月07月27日06:54:27 於 [教育學術] 發送悄悄話
回  答: 不,不,不。= 1。與N個數的求和一樣快!最後一個數進,下一wtxwtx 於 2014-07-26 21:03:19
且可以達到某種程度的平行化。

O表示法一個缺陷是可以忽略每步計算的複雜性。兩個算法可以同樣是O(n),但具體運行數度可以相差十萬八千里。
0%(0)
0%(0)
    很有意思。你和Eugene Myers有聯繫麼? - 高玉寶 07/27/14 (487)
        你看過這本書麼? - 高玉寶 07/27/14 (557)
          謝謝你的信息!這本書沒看過 - wtxwtx 07/28/14 (503)
            Udi Menber的書主要是言簡意駭 - 高玉寶 07/28/14 (497)
              locking function for database  /無內容 - wtxwtx 07/28/14 (495)
                哦。這個很重要。但我對這方面了解不多。 - 高玉寶 07/29/14 (467)
標  題 (必選項):
內  容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2013: 曲 度編著:全身麻醉原罪現身及其病理生
2013: 尋根?還是除根?為什麼美國ABC們如此
2012: 五毛世家 (一)
2012: 從加州到新州(6):紮根新澤西
2011: 再涮民科魯重賢,順帶科普
2011: 鐵道部長光天化日之下掩埋證據, 膽大還
2010: 張平特拉維夫:我們怎樣與猶太思維相遇
2010: 馬恩學說比較接近真東方啟迪的要比接近
2009: 職老: 思維的第一因(增強版)
2009: 思維的第一因