Big O 記法に慣れよう
この演習では、Big O 記法の理解を引き続き練習します。
最初のステップでは、次のリストの全要素を出力するアルゴリズムを作成します。
colors = ['green', 'yellow', 'blue', 'pink']
このアルゴリズムの計算量は \(O(n)\) になります。
2 番目と 3 番目のステップでは、2 つのアルゴリズムの計算量を求めます。
この演習はコースの一部です
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)