この動画では、アルゴリズムの複雑さを数学的に表す方法を学びました。
この演習でビッグオー記法の理解を確認しましょう。表示された文を正しく分類できますか？
この演習はコースの一部です
理論を実践に変える、インタラクティブな演習のひとつをお試しください
まず、アルゴリズムとデータ構造とは何かを学びます。続いて、連結リストとスタックという2つのデータ構造を取り上げます。最後に、Big O 記法を使ってアルゴリズムの計算量を求める方法を学びます。
現在の演習
この第2章では、キュー、ハッシュテーブル、木、グラフといったデータ構造の基本を学びます。あわせて、再帰とは何かも理解します。
この章では、線形探索、二分探索、深さ優先探索、幅優先探索などの探索アルゴリズムに焦点を当てます。また、二分探索木と、その中での探索方法も学びます。
この章では、バブルソート、選択ソート、挿入ソート、マージソート、クイックソートなどのソートアルゴリズムを学びます。
