weixin_45711348的博客

原来小数这样转换二进制！！已经忘了～

位运算由于自己太垃圾了 开始恶位运算1.位运算概述从现代计算机中所有的数据二进制的形式存储在设备中。即0、1两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。口说无凭，举一个简单的例子来看下CPU是如何进行计算的，比如这行代码：int a = 35;int b = 47;int c = a + b;计算两个数的和，因为在计算机中都是以二进制来进行运算，所以上面我们所给的int变量会在机器内部先转换为二进制在进行相加：35: 0 0 1

1.分类常数阶 O(1)对数阶 O(log2n)线性阶 O(n)线性对数阶 O(nlog2n)平方阶 O(n^2)立方阶 O(n^3)k 次方阶 O(n^k)指数阶 O(2^n)说明：常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3)＜ Ο(nk) ＜Ο(2n) ，随着问题规模 n 的不断增大，上述时间复杂度不断增大，算法的执行效率越低从图中可见，我们应该尽可能避免使用指数阶的算法。2.讲解图常数阶 O(