読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第5節 アルゴリズムと計算量

第5節のまとめ

  • 流れ図では、処理を長方形、判断をひし形、繰り返しをループ端で表す
  • 線形探索は順に比べ、2分探索は整列されたデータを半分に絞る。整列には選択ソート、バブルソート、クイックソートなどがある
  • O記法で、データの数が増えたときの処理の回数の増え方を比べる

25 / 30