Big O 표기법 연습하기
이 연습 문제에서는 Big O 표기법에 대한 이해를 계속 확인해 보겠습니다.
첫 번째 단계에서는 다음 리스트의 모든 원소를 출력하는 알고리즘을 작성해 보세요:
colors = ['green', 'yellow', 'blue', 'pink']
이 알고리즘의 복잡도는 $O(n)$입니다.
두 번째와 세 번째 단계에서는 두 알고리즘의 복잡도를 계산합니다.
이 연습은 강의의 일부입니다
Python으로 배우는 자료구조와 알고리즘
실습형 인터랙티브 연습
이 예제를 이 샘플 코드를 완성하여 풀어보세요.
colors = ['green', 'yellow', 'blue', 'pink']
def linear(colors):
# Iterate the elements of the list
____:
# Print the current element of the list
print(____)
linear(colors)