快速乘—O(1)与O(log N)比较

如果两个int相乘取模,相乘时可能会爆int,这时我们采用高一级的long long来计算。 如果两个long long相乘取模,要用更高一级容纳位数更多的-手写高精度?-来计算。为了简便,人们发明了许多方法,我们称处理long long相乘取模的算法为“快速乘”。 快速乘一般有两种方法,一种是短小精悍的O(1)算法,一种是精准无误的O(log N)算法。 O(1)算法 先满足大家的好奇心,O(1
相关文章
相关标签/搜索