알고리즘과 자료구조/기본개념 (1) 썸네일형 리스트형 [알고리즘/자료구조] 시간복잡도/공간복잡도/알고리즘/자료구조 시간복잡도 시간 복잡도(Time Complexity)란 알고리즘이 입력 데이터의 크기에 따라 얼마나 많은 시간(혹은 연산)이 소요되는지를 나타내는 것입니다. 자바스크립트에서도 이러한 시간복잡도를 계산하는 방법이 있습니다. 자바스크립트에서 시간 복잡도는 주로 Big O 표기법을 사용하여 표현합니다. Big O 표기법은 입력 크기에 따른 알고리즘 실행 시간 증가율을 나타내며, 가장 큰 항을 기준으로 표기합니다. 여기서 입력 크기란 일반적인 for 반복문 에서 배열의 길이를 의미하며, 검색 알고리즘에서는 검색해야 하는 데이터의 개수가 이에 해당합니다. 다음은 자바스크립트에서 자주 사용되는 시간 복잡도와 그에 해당하는 Big O 표기법입니다. O(1) : 입력 크기에 관계 없이 일정한 실행 시간을 가지는 알고리.. 이전 1 다음