时间复杂度

冒泡排序时间负责度
第一轮是进行了 n-1次比较；第二轮进行了 n-2次比较；然后一次递减，直至到达1次。
Sn = na1 + n(n-1)1/2 = n2/2 - (1/2 - a1)n
整个表达式中最高阶的就是它的负责度。复杂度它不关心低阶项和系数，它只关心高阶项。
所以上面的时间复杂度为 O(n2)；
注意：这里时间复杂度可以通过 n趋近为无穷，就可以看出结果了。这里就是在于数据量很大的情况下复杂度

二分法时间复杂度
可以这样来计算，要查找某个元素最坏的情况是查到后面只有1个元素的情况。因为每次都是将元素二分来进行，将全部N个元素全部二分就需要2n=N方程来解n，这个n就是需要的次数。所以就是log2N，也就是O(og2N)