빅오 썸네일형 리스트형 [자바스크립트 알고리즘] 빅오 표현법과 시간 복잡도 * 본포스팅은 에서 발췌한 내용으로 작성되었습니다. ✔ 빅오 표현법과 시간 복잡도알고리즘을 공부할 때 가장 처음 배워야 할 개념이자 첫 번째 관문은 빅오(Big-O) 표현법입니다. 빅오 표현법을 한마디로 정의하면 ‘최악의 경우가 나올 경우 얼마나 오래 걸리는가?’라 할 수 있습니다. 어려운 말로 상한 점근을 뜻합니다.알고리즘의 성능을 결정하는 요인은 내가 원하는 대로 데이터가 준비되는 경우가 아닌 극단적인 상황을 고려해야 합니다. 빅오 표현법에서는 데이터 입력 조건을 n이라고 할때, n이 무한대로 커지는 경우를 고려해 표기하게 됩니다. 즉 빅오 표현법을 사용하면 알고리즘의 성능을 한눈에 알 수 있습니다. 빅오 표현법을 이해하기 위해 그림 1-1을 살펴봅시다. O(1)인 경우에는 데이터 입력과 상관.. 더보기 이전 1 다음
