时间复杂度计算
时间复杂度是什么
- 一个函数,使用大O表示,比如O(1)、O(n)、O(logN) …
- 时间复杂度是用来定性描述算法的运行时间的
实例代码
let i = 0;
i += 1;
for(let i=0; i<n; i+=1) {
console.log(i);
}
let i = 0;
i += 1;
for (let j = 0; j<n; j+=1) {
console.log(j);
}
for (let i = 0; i<n; i+=1) {
for (let j = 0; j<n; j+=1) {
console.log(i,j);
}
}
let i = 1;
while(i < n) {
console.log(i);
i *=2;
}
空间复杂度计算
空间复杂度是什么
- 一个函数,用大O表示,比如O(1)、O(n)、O(n^2) …
- 空间复杂度是算法在运行过程中临时占用存储空间大小的度量
实例代码
let i = 0;
i += 1;
const list = [];
for (let i = 0; i<n; i+=1) {
list.push(i);
}
const matrix = [];
for (let i = 0; i<n; i+=1) {
matrix.push([]);
for (let j = 0; j<n ; j+=1) {
matrix[i].push(j);
}
}