반응형 알고리즘5 알고리즘 시간 복잡도 알고리즘의 시간 복잡도 중에서 자주 접할 수 있는 형태로는 다음과 같은 것들이 있다. O(1) 상수 시간 알고리즘(Constant-time algorithm)의 수행시간은 입력의 크기에 영향을 받지 않는다. 상수 시간 알고리즘의 예로는 공식을 이용하여 답을 바로 계산해내는 알고리즘이 있다. O(log n) 로그 시간 알고리즘(Logarithmic algorithm)은 대체로 단계마다 입력의 크기를 절반씩 줄여나간다. n을 계속 2로 나눠가면서 1이 되도록 하는 데에 필요한 단계 수는 log2 n 이고, 따라서 이러한 알고리즘의 수행시간은 로그 시간이다. 로그의 밑수가 시간 복잡도에 나타나 있지 않음에 유의하라. O(√n) 제곱근 시간 알고리즘(Square root algorithm)은 O(log n) 보.. 2024. 4. 19. 이전 1 2 다음 반응형