Big-O notation / 빅오 표기법

Big-O notation / 빅오 표기법이란? Big-O notation 즉, 빅오 표기법은 알고리즘의 시간 복잡도를 나타내는 표기법이다. Time Complecity / 시간 복잡도란? 시간 복잡도는 알고리즘의 시간 효율성으로 알고리즘의 실행 속도를 의미한다. 예를 들어 어떤 알고리즘을 수행할 때 연산 횟수에 비해 시간이 얼마만큼 걸릴까?를 표현한 것이다. 즉, 시간 복잡도를 고려한다는 것은 효율적인 알고리즘 사용을 고민한다는 것과 같다. Big-O 표기법의 표현 시간복잡도 1회 실행 시 10회 실행 시 100회 실행 시 O(1) 1 1 1 O(log N) 0 2 5 O(N) 1 10 100 O(N log N) 0 20 461 O(N^2) 1 100 10000 O(2^N) 1 1024 12676506..

2022.09.27