使用二进制的思想降低时间复杂度

如何使用二进制解决问题

正如通过高精度模拟可以获得500位以上的加减乘除运算外，当对于过大范围的运算我们可以将问题转化为二进制从而简便运算，使运算的一部分复杂度由n转化为log(n)
- 首先是我们熟知的快速排序，即通过不断得将要排序的数组进行中等划分，进而递归成更小的数组，最后获得一个排序完的数组，qsort()其实就可以实现这个过程，不过手打的话可以更清楚一些。
code

void quiksort(int a[],int low,int high)
{
    int i = low;
    int j = high;  
    int temp = a[i]; 

    if( low < high)
    {          
        while(i < j) 
        {
            while((a[j] >= temp) && (i < j))
            { 
                j--