凉风起天末

分类

题解(7)

/ 注册

TA的专栏 0篇文章 0人订阅

算法中的数学

0篇文章 0人学习

全部文章（共1篇）

《剑指Offer》条件限制下求“1+2+3+...+n”

O(n)伤不起：模拟二进制运算，绝对不涉及乘法，复杂度为O(logN) 2进制乘法原理与10进制类似，但是2进制更加简单，因为2进制非0即1，所以乘数m的一个二进制位与被乘数n相乘的结果要么是0要么是n本身，只要在实际计算过程中根据m的某个进制位所在的位置对n进行移位就可以了。当然，这里讨论的都是...

乘法短路求值原理二进制

2020-02-02

55 1664