Практика з нотацією 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)