2
斯特拉森的整數乘法算法的版本使用三路分裂（將n位數除以3位n/3位）並且取O（n^1.46）。斯特拉森的n位數乘法算法（2路分裂與3路分裂）
我的問題是爲什麼這種方法通常不會比通常的使用O（n^1.59）的雙向拆分更受歡迎？ 任何可以幫助我理解的想法或鏈接？ （我在網上查了一下，但找不到任何東西）
A
回答
2
那是因爲在實踐中第二個會慢一些。 O符號並不總是符合實際的運行速度。
實施例：
f(n) = 1000*n
g(n) = n*lg(n)
O（F（N））比O（G（N））更好，使得F（N） 「更快」，而在實踐中Ñ永遠不會大足以讓我們更喜歡f（n）。
相關問題
- 1. DNA分裂算法
- 2. 斯卡拉斯分裂計算分部分
- 3. 斯特拉森的矩陣乘法算法
- 4. 2-3樹 - 分裂難度
- 5. 在整數分裂成部分的乘法和除法
- 6. Beaglebone和PRU，分裂和乘法？
- 7. Rails 2 vs Rails 3：爲什麼路線球體不再分裂？
- 8. 3路分區算法
- 9. 斯特拉森算法中的遞歸
- 10. 淨分裂與分裂字符保留
- 11. 分裂：從下拉
- 12. Delphi的時間圖分裂算法
- 13. R-Tree中的分裂算法
- 14. 分裂在Java算法的字符串
- 15. 斯卡拉線分裂問題
- 16. 分裂與Python
- 17. 分裂與strtok_r
- 18. 的Python分裂 '123' 變成 '1'， '2'， '3'
- 19. Python：分裂和分裂
- 20. 使用Strassen算法將2位數與n位相乘的算法
- 21. vb.net string.split分裂3次而不是2
- 22. javascript新行分裂是在每n個字符分裂
- 23. JavaScript分裂和捕捉共享路徑
- 24. 分裂整數
- 25. 分裂數學
- 26. GridSplitter無法正常分裂
- 27. jQuery分裂的2值
- 28. 分裂浮點數與Python
- 29. 試圖與分裂
- 30. 使用與分裂
斯特拉森的乘法是爲你的意思'Schönhage-Strassen算法'的矩陣？或修改'Karatsuba'而不是？看到這個：http://stackoverflow.com/q/18465326/2521214最後一次編輯5包含最新的測量結果，也是每個乘法/平方法的「n」個閾值，所以你可以看到Riko的'n'意思是不是在實際使用中足夠大...（除非你計算一些密碼或數學證明或最新PI號） – Spektre