알고리즘_ 기초

1. 문제 : 1 ~ 100의 합

let s = 0;
for (let i = 1; i < 101; i++) {
s += i;
}
console.log(s);

단순 덧셈 --> O(n) , n이 커지면 커질수록 반복 횟수가 늘어남. n에 비례함.


let n = 100;
for (let i = 1; i < n + 1; i++) {
s += i;
}
console.log(s / 2);

시그마 공식 --> n*(n+1)/2 --> O(1) , n에 관계없이 한번만 계산하면 끝.


function f(n) {
if (n <= 1) {
  return 1;
}
return n + f(n - 1);
}
console.log(`재귀함수 : ${f(100)}`);

재귀함수 문제 풀이