CBTNow

[9급 국가직 알고리즘 2024년 20번]

다음 의사코드(pseudo-code)로 표현된 알고리즘의 수행시간을 으로 나타낼 때, 의 계산식과 의 점근적 복잡도로 옳은 것은? (단, 은 1보다 큰 정수이고 는 양의 상수이다)
algo(n)
{
    if (n ≤ 1) return 0;
    return 1 + algo(n / 2);
}
알고리즘
  1. ①,
  2. ②,
  3. ③,
  4. ④,
정답 ②

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)