設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:諍友
萬維讀者網 > 教育學術 > 跟帖
理論上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 (489)
        你看過這本書麼? - 高玉寶 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 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制