时间复杂度的个人看法

时间复杂度

时间复杂度是为了描述执行算法所需要的相对时间。
用O()来表述。
常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n²)＜Ο(n³)＜…＜Ο(2ⁿ)＜Ο(n!)
下面用例子来说明时间复杂度

int num1 = 1；
int num2 = 2;
int num2=3 = num1 + nun2;

int num1 = 1;
int num2 = 2;
if (num2 > num1) {
	num 2 -= num1;
} else {
	num2 += num1;
}

类似以上两种没有涉及n的for循环的时间复杂度都为O(1)级

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

int sum = 0;
for (int i = 0; i < n; i++) {
	for (int j = 0; j < 5; j++) {
		sum++;
	}
}

类似以上两种只有一个涉及n的for循环的时间复杂度都为O(n)级，
第一种的时间复杂度可以认为是O(n)，
第二种的时间复杂度可以认为是O(5n);
所以这两种的时间复杂度都称之为O(n)级。

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

以上这种具有两个涉及n的for循环的时间复杂度为O(n²)。

int num = 1;
while (num < n) {
	num *= 2;
}

int num = 1;
for (int i = 0; i < n; i *= 2) {
	num++;
}

类似以上两种n在条件中跟自变量（指while中的num 和 for 中的i）呈对数关系，则时间复杂度为Ο(log2n)。

ok，关于时间复杂度就先到这里，至于Ο(nlog2n)、Ο(2ⁿ)、Ο(n!)这三个为什么不举例子。
因为我还不会 (๑• . •๑)
ps:不会打下标，敬请谅解。