XinStar

摘要： 大数乘法 假设 x 和 y是拥有n位数的大数，那么x*y的时间复杂度是多少？ algorithm 1 最朴素的想法，是使用小学课本中教授的乘法竖式的算法。即，x的每一位都需要与y的每一位进行相乘运算，并将结果按位相加。这个时候，算法的复杂度为$O(n^2)$。对算法复杂度有所了解的同学都知道，平方级 阅读全文