数据结构与算法（1）高斯算法

高斯算法（累加求和）

普通算法累加求和需要for()循环遍历求和，但高斯算法可以通过一个算式直接求得，大大节省时间效率
 

#include <iostream>
#include <ctime>

using namespace std;
#define num 100000000

int main()
{
    int i = 0, sum = 0;

    //算法1：累加（效率低）
    /*for (i = 1; i <= num; i++)
    {
        sum += i;
    }
    cout << "sum = " << sum << endl;*/

    //算法2：高斯算法（效率高）
    cout << "sum = " << num * (num + 1) / 2 << endl;
    cout << "Run Time: " << (double)clock() / 100000 << "ms" << endl;
}