1
0
4
32
336
399
133
如何让DSP的cache可见，现在来说，cache 就像一个黑盒子一样，只知道盒子的大小，但是对于里面的运行状态和内容一无所知。
原理介绍快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)。我们可以对指数b拆分：（1）如果b为偶数，那么a^b = (a^2)^(b/2);（2）如果b为奇数，那么a^b = a * (a^2)^(b-1)/2)；（3）如果b/2为偶数，那么a^b = ((a^2)*(a^2))^(b/4);...
关注
私信