728x90 반응형 시간복잡도1 빅오(Big-O) 표기법 정리 빅오(Big-O) 표기법과 알고리즘 효율성 분석빅오(Big-O)는 알고리즘의 성능을 분석하고 효율성을 평가하기 위한 수학적 표기법으로, 입력값이 커질 때 실행 시간(시간 복잡도)과 함께 공간 요구 사항(공간 복잡도)이 어떻게 증가하는지를 표현한다.이를 통해 알고리즘이 대규모 데이터에서도 얼마나 효율적으로 작동하는지, 성능의 상한선을 분석할 수 있다. 빅오란?빅오 표기법은 입력값이 무한대로 향할 때 함수의 상한을 설명하는 수학적 표기 방법이다.이 표기법은 가장 최악의 경우(worst-case)를 기준으로 알고리즘의 성능을 표현하며, 알고리즘의 성장률을 이해하는 데 유용하다.이를 통해 입력 데이터 크기(n)가 증가함에 따라 실행 시간 또는 메모리 사용량이 어떤 식으로 변할지 예측할 수 있다. 빅오 표기법.. 2024. 11. 17. 이전 1 다음 728x90 반응형
