时间复杂度和空间复杂度, 使用 大O的渐进表示法表示(只保留最高阶项).
1 时间复杂度: 时间复杂度可以度量 算法执行的时间长短.
(1) 常数阶O(1)
int a = 1;
int b = 2;
int c = 3;
(2) 线性阶O(N)
for(i = 1; i <= n; i++) {
j = i;
j++;
}
<
时间复杂度和空间复杂度, 使用 大O的渐进表示法表示(只保留最高阶项).
1 时间复杂度: 时间复杂度可以度量 算法执行的时间长短.
(1) 常数阶O(1)
int a = 1;
int b = 2;
int c = 3;
(2) 线性阶O(N)
for(i = 1; i <= n; i++) {
j = i;
j++;
}
<