本文共 3410 字，大约阅读时间需要 11 分钟。

������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������

������������������������������������������������������������������������������������������������1+2+3+...+100������������������������

������������������

int i, sum = 0, n;
for (i = 1; i <= n; i++) {
    sum += i;
}

������������������

int sum = (1 + n) * n / 2;

������������������������������������������������������������������

������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������

������������������

������������������������������������������������������������������������������������������������

���������

• ������������������������������������������������������������������������������������������������������������

���������

• ������������������������������������������������������������������������������������������������������������������

���������

• ���������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������������

• ���������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������������

���������������������������

• ������������������������������������������������������T(n)=O(f(n))������������O������������
• ���������1������������������������������������������
• ���������������������������������������������������������������
• ���������������������������������������

���������������������

• ������������������������O(1) < O(logn) < O(n) < O(nlogn) < O(n��) < O(n��) < O(2���) < O(n!) < O(n���)���

���������������������������

• ���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������

• ���������������������������������������������������S(n)=O(f(n))���������n������������������f(n)������������������������������

������������������������ ���������������������������������������