1. PTT
  2. Prob_Solve

[问题] 请教这份大数乘法复杂度

楼主: EdisonX (卡卡兽)   2013-01-02 10:33:51
在不碰 fft , 搞效能时想到的一招,
但不确定 Big-O 为何, 也不确定这种方式会比较快
(与 Cij = ΣΣAi*Bj 比)
想请教各位先进。
作者: FRAXIS (喔喔)   2013-01-02 10:42:00
你分解成4个小问题 每个小问题都是原本的一半 所以是O(n^2)你可以参考一下 Karatsuba algorithm
楼主: EdisonX (卡卡兽)   2013-01-02 10:57:00
原来如此,看来我的想法似乎没助益,谢谢 F 大 :)疑！我查一下 Karatsuba algorithm, 真的有助益, 感谢 :)
继续阅读
2个程序的cpu执行比? 3个字组 udp checksum为?stephenth[问题] Suffix Tree 原始论文问题rifizRe: [问题] 面试问到的问题...LeonRe: [问题] 面试问到的问题...LeonRe: [问题] 面试问到的问题...DJWSRe: [问题] 面试问到的问题...LeonRe: [问题] 面试问到的问题...FavoniaRe: [问题] 面试问到的问题...LeonRe: [问题] 面试问到的问题...FavoniaFw: [问题] 面试问到的问题...wangtrying

Links booklink

Contact Us: admin [ a t ] ucptt.com