Time Complexity
시간 복잡도
알고리즘이 문제를 해결하는 데 걸리는 시간을 입력 데이터 크기에 따른 함수로 표현한 것이다. 리스트 검색은 O(n)이지만 세트 검색은 O(1)로 데이터가 많아질수록 성능 차이가 극명해진다. 효율적인 데이터 구조 선택의 이론적 근거가 된다.
시간 복잡도
알고리즘이 문제를 해결하는 데 걸리는 시간을 입력 데이터 크기에 따른 함수로 표현한 것이다. 리스트 검색은 O(n)이지만 세트 검색은 O(1)로 데이터가 많아질수록 성능 차이가 극명해진다. 효율적인 데이터 구조 선택의 이론적 근거가 된다.
