이진탐색 시간복잡도1 시간복잡도 빅오(big-O) 표기법 알고리즘 시간복잡도 시간복잡도란 입력크기에 대해 알고리즘이 어떠한 문제를 해결하는 데 걸리는 시간으로 주요 로직 반복 횟수를 기준으로 측정됩니다. 시간이라고 하면 알고리즘의 시작시간부터 끝시간까지 측정해서 나오는 결과의 시간으로 보는데 이러한 측정방법은 개인의 컴퓨터 사양과 환경에 따라 영향을 받을 수 있습니다. 따라서 시간복잡도는 입력 크기를 기반으로 알고리즘 안에서 로직이 몇 번 반복되었는지 중점으로 계산합니다. 빅오(Big-O) 표기법 알고리즘을 수학적으로 정확하게 표현해주기 위해 나온 것이 빅오 표기법입니다. 빅오(Big-O) 표기법은 알고리즘 수행에 필요한 실행 시간을 스텝의 수로 나타낼 수 있습니다. Big-O를 이해하면 알고리즘 분석을 빠르게 할 수 있고, 어떠한 알고리즘을 사용할지 빠르게 결정할 수.. 2023. 3. 9. 이전 1 다음 반응형
