빅오표기법1 시간복잡도, Big O, 점근적 표기법 시간 복잡도와 점근적 표기법 시간 복잡도 개념 • 시간 복잡도(Time Complexity): 알고리즘이 실행되는 데 걸리는 시간을 나타내는 개념. • 컴퓨터 성능에 따라 실행 시간이 달라질 수 있으므로, 시간 복잡도를 계산할 때는 “수행에 필요한 단계(Steps)“의 개념을 사용. • 각 코드 라인의 실행은 고정된 상수 시간(Constant Time)으로 가정. 점근적 분석• 점근적 분석(Asymptotic Analysis) 임의의 함수가 N->무한대 일 때 어떤 ㅏㅁ수 형태에 근접해지는지 분석 • 입력 크기 n이 커질수록 알고리즘의 성능이 어떻게 변하는지 분석(즉, n->무한대 일 때가 궁금하다)• 중요하지 않은 낮은 차수나 상수는 제거하여, 입력 크기에 가장 큰 영향을 미치는 최고차항만 고려 (최.. 2024. 12. 12. 이전 1 다음 728x90 반응형
