2019年12月29日
从KaraTsuba算法谈JS的大数乘法（上）
摘要： 引 之前在某社区看到JKolmogorov 和 Karatsuba 关于乘法算法的故事，遂探索一番，发现其是关于高效大数乘法的算法。众所周知，一般的乘法的时间复杂度是O(n2)，而 Karatsuba 提出的算法复杂度仅有O(Nlog23)，社区中少有基于JS的算法实现，本文试图从Javascrip 阅读全文
posted @ 2019-12-29 23:48 西河 阅读(85) 评论(0) 推荐(0) 编辑