1. 학습
    2. /
  2. 강의
    3. /
  3. Python으로 배우는 자료구조와 알고리즘
Connected

연습 문제

Big O 표기법 연습하기

이 연습 문제에서는 Big O 표기법에 대한 이해를 계속 확인해 보겠습니다.

첫 번째 단계에서는 다음 리스트의 모든 원소를 출력하는 알고리즘을 작성해 보세요:

colors = ['green', 'yellow', 'blue', 'pink']

이 알고리즘의 복잡도는 $O(n)$입니다.

두 번째와 세 번째 단계에서는 두 알고리즘의 복잡도를 계산합니다.

지침 1/3

undefined XP
    1
    2
    3
  • 리스트의 원소를 순회하세요.
  • 루프 안에서 현재 원소를 출력하세요.