颂哈吉-施特拉森算法 编辑
颂哈吉-施特拉森算法是渐近快速的大整数乘法算法。是由阿诺德·颂哈吉和沃尔克·施特拉森在1971年发明。若针对二个n位元的整数，其运行的位元复杂度，若以大O符号表示，是



O



{\displaystyle O}

。算法使用在有2+1个元素的环上的迭代快速傅里叶变换，这是一种特别的数论转换。
8
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]