CHAPTER 4 · 2 LESSONS · 26 問

データ構造とアルゴリズム

配列とリストの違い、木、探索と整列、そして計算量。

フェーズ1で配列を使い、繰り返しで回した経験がここにつながる。同じことをする書き方でも、速さが桁で変わるという話だよ。

扱うのは、配列・リスト・スタック・キュー・木、線形探索と2分探索、代表的な整列アルゴリズム、そして計算量の考え方。データが10倍になったとき処理時間が10倍で済むのか100倍になるのかを見分けられるようになる。

この章のレッスン

データ構造

  1. 09データの並べ方push した配列と、リストは何が違うのか。添字で一発か、たどるか。スタック・キュー・木・ハッシュ表という、並べ方の型。 問題へ

探索・整列と計算量

  1. 10探し方と並べ替え方同じ答えを出す書き方でも、データが増えると速さが桁で変わる。探し方と並べ替え方の型、伸び方を表すオーダ記法、そして再帰。 問題へ

つぎは「OS とソフトウェア」。プログラムが動くとき、OS が裏で何をしているか。