알고리즘 시간복잡도1 빅오표기법이란? 알고리즘 빅오표기법 쉬운설명 1. 알고리즘 빅오표기법이란? 알고리즘의 시간 복잡도를 나타내는 표기법으로, 입력 크기가 무한대로 커질 때 알고리즘의 성능이 어떻게 변하는지를 분석(점근적분석)하는 방법입니다. 빅오표기법은 알고리즘의 최악의 경우 실행 시간을 기준으로 표기합니다. 대표적으로 O(1), O(log n), O(n), O(n log n), O(n²), O(2ⁿ), O(n!) 등이 있습니다. 2. 빅오표기법이 중요한 이유 빅오표기법을 이용하여 알고리즘의 시간 복잡도를 분석하면, 입력의 크기가 커질 때 알고리즘의 성능이 어떻게 변하는지 빠르게 예측할 수 있습니다. 예를 들어, 두 개의 알고리즘이 있을 때 각각의 알고리즘은 다음과 같은 시간 복잡도를 가진다고 가정해봅시다. 알고리즘 A: O(n) 알고리즘 B: O(n²) 만약 입력 .. 2023. 4. 5. 이전 1 다음 반응형
