sword_magic

摘要： 今天看算法书的时候，看到一道关于快速幂取模的题，心想好像不难，便写了一下，发现我的渣渣代码写的比正常的O(N)复杂度还要慢（天知道我怎么做到的T_T），渣渣代码如下： 于是只好从最基本的复杂度O(N)的算法来看我哪错了当计算x的n次方余m的值时，正常做法一般是复杂度O(N)的做法，如下： 这种做法就 阅读全文