常见的时间复杂度（包含例子二分查找算法C/C++）

本人加入程序猿行列已近七年，平日工作虽繁忙，但感觉实际浑浑噩噩，提升十分有限，所以打算开始业余时间提升自己，学习算法相关知识，借此也想与各位共同成长，发表一些自己的学习所得。

学习算法之前，我们首先要知道一个知识点就是，我们该如何判断一个算法的好坏呢？

说起来很简单，好的算法无非是运行时间短、空间占用小。

不过，在没有实际运行之前，我们无法得知程序确切的运行时间，所以便需要在程序执行前，估算它的执行次数。

那么，我们应该如何去估算这个执行的次数呢？

我们先来看一道很简单的题目，给你一个不重复的有序的整型数组，要求查找某个数字在这个数组中的索引。

曾经的我：“这还不简单？瞧不起谁呢！！！看我的大力出奇迹！！！”

根据题意，我们不难得出第一个思路（算法1）：

int BruteFind(int* a, int n, int nVal)
{
    for (int i = 0; i < n; ++i)
    {
        if (nVal == a[i])
            return i;
    }

    return -1;
}

面试官：“Emmmmmmm……如此确实可以解决我提出的需求，但你这个算法的效率可不高啊……”

曾经的我：“怕啥？现在的计算机性能越来越高，再慢也就几毫秒，权当是误差了，哈哈！”

面试官