입력데이터의 크기와 상관 없이 언제나 일정한 시간이 걸리는 알고리즘
F(n) {
return (n[0] === 0) ? true : false;
}
입력데이터의 크기와 비례해서 시간이 증가하는 알고리즘
function F(n) {
for (let i = 0; i < n.length; i++) {
conosole.log(i);
}
}
function F(n) {
for (let i = 0; i < n.length; i++) {
for (let j = 0; j < n.length; j++) {
console.log(i + j);
}
}
}
function F(n, m) {
for (let i = 0; i < n.length; i++) {
for (let j = 0; j < m.length; j++) {
console.log(i + j);
}
}
}