1. Learn
  2. /
  3. Courses
  4. /
  5. Pythonで学ぶデータ構造とアルゴリズム

Connected

Exercise

Big O 記法に慣れよう

この演習では、Big O 記法の理解を引き続き練習します。

最初のステップでは、次のリストの全要素を出力するアルゴリズムを作成します。

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

このアルゴリズムの計算量は \(O(n)\) になります。

2 番目と 3 番目のステップでは、2 つのアルゴリズムの計算量を求めます。

Instructions 1/3

undefined XP
    1
    2
    3
  • リストの要素を反復処理します。
  • ループ内で、リストの現在の要素を出力します。