まとめ

Pythonで学ぶデータ構造とアルゴリズム

Miriam Antona

Software engineer

第1章

  • アルゴリズムとデータ構造とは
  • 連結リスト

連結リストの図解。

  • スタック

スタックの図示。

  • Big O記法で時間計算量を求める

さまざまな計算量の表現。

Pythonで学ぶデータ構造とアルゴリズム

第2章

  • キュー

キューの表現。

  • ハッシュテーブル
my_menu = {
    'lasagna': 14.75,
    'moussaka': 21.15,
    'sushi': 16.05
}
  • ツリー

ツリーの図解。

  • グラフ

グラフのイメージ。

  • 再帰関数
Pythonで学ぶデータ構造とアルゴリズム

第3章

  • 探索アルゴリズム：
    • 線形探索
    • 二分探索
    • 深さ優先探索
    • 幅優先探索
  • 二分探索木

Pythonで学ぶデータ構造とアルゴリズム

第 4 章

  • ソートアルゴリズム
    • バブルソート
    • 選択ソート
    • 挿入ソート
    • マージソート
    • クイックソート
Pythonで学ぶデータ構造とアルゴリズム

ありがとうございました！

Pythonで学ぶデータ構造とアルゴリズム

Preparing Video For Download...