J-BBang J-BBang

접근방식알고리즘의 시간 복잡도에 대해 다루는 기초문제이며 제시된 코드의 시간복잡도를 분석하는 문제입니다. 이 문제를 풀기 위해서 기본적으로 알아두셔야 할 것이 2가지가 있는데,시간복잡도와 Big-O 표기법입니다. 1. 시간복잡도알고리즘이 얼마나 빨리 실행되는지를 측정하는 기준입니다.즉, 입력의 크기(데이터 양)가 커지면 알고리즘이 얼마나 더 많은 시간을 필요로 하는지를 보는 것입니다. 예를 들어let sum = 0;for(let i=0; i n = 3 이면 3개의 숫자를 더해야 하므로 연산이 3번 일어납니다.n = 1000이라면 1000개의 숫자를 더해야 하므로 연산이 1000번 일어납니다. 즉, 배열의 크기에 비례해서 연산 횟수도 늘어납니다.결국 배열의 합을 구할 때, 배열의 크기가 커질수록 더 많은 ..