时间复杂度O(1)，O(n)，O(n^2)...表示的是什么意思？

时间复杂度是比较基本的知识点，大学课本都有学过，但是许多朋友对这些还是处于很模糊的状态，下面通俗，实例讲解下，让你更加深刻的记忆它。

时间复杂度通常用 Big O notation 来表示，常见的有一下7个，大家可以记一下。

O(1):常数复杂度

O(log n):对数复杂度 

O(n):线性时间复杂度

O(n^2):平方

O(n^3):立方

O(2^n):指数

O(n!):阶乘

举例分析

O(1):常数复杂度

int n = 100;
qDebug() << QStrng::number(n);

O(n):线性时间复杂度

for(int