Developer Cafe

효율적인 알고리즘이란 입력값이 커짐에 따라 증가하는 시간의 비율을 최소화한 알고리즘을 말한다. 이때 고려되는것이 시간복잡도인데 주로 빅-오 표기법으로 나타낸다. 코드를 예시로 자세히 알아보자 1. O(1) O(1)는 일정한 복잡도(constant complexity)라고 하며, 입력값이 증가하더라도 시간이 늘어나지 않는다. 즉, 입력값 크기와 관계없이, 즉시 출력값을 얻어낼 수 있다는 의미이다. function O_1_algorithm(arr, index) { return arr[index]; } let arr = [1, 2, 3, 4, 5]; let index = 1; let result = O_1_algorithm(arr, index); console.log(result); // 2 2. O(n) O..