killbibi的博客

通常形式的二进制乘法仅仅适用于无符号的整数,当出现负数时,会出现结果值偏差。即结果值+矫正因子=期待值。

求num的N次方常规解法是，使用一个for循环，让num*num执行N次，该时间复杂度为O(N)1. 思路分析这里假设求2的75次方，这里75用二进制表示0100 1011，则2^75 = 2^64 * 2^8 * 2^2 * 2^1。只有当二进制位为1的时，才会带入结果进行计算...

斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34…从第二位开始，每一位都符合一个特征:f(n) = f(n-2) + f(n-1)。1. 暴力递归解法 /** * 时间复杂度为:O(2^n) * @param n 第几位数 * @return 返回第n位上的斐波那契数 */ public static long fibonacci(int n){ if(n < 1){ ret.