알고리즘, 자료구조
빅오 표기법(Big O notation)
빅오 표기법이란? 알고리즘의 효율성을 파악하기 위한 표기법으로써 알고리즘의 가장 최악의 경우를 고려하여 표기한다. 이 때 중요하게 보아야 하는 것은 지수이며, 계수는 무시한다. 상수의 경우 1로 표기한다. ex) f(5955) -> O(1) ex) f(2n) -> O(n) ex) f(3n²) -> O(n²) 시간 복잡도 (Time Complexity) 시간복잡도는 알고리즘이 실행되는 동안 소요되는 시간을 측정하는 방법이다. 하지만 절대적인 시간을 측정하게 된다면 알고리즘을 실행하는 컴퓨터 하드웨어의 성능에 따라 차이가 생기므로 연산량으로 시간복잡도를 측정한다. 시간복잡도는 보통 BigO 표기법으로 표기하며, 알고리즘의 최악의 경우를 상정하여 시간복잡도를 측정한다. function addUpTo(n) { ..
