2019-11-02 20:47:49
概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。
実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。
配列
データを1列に並べたもの
データへのアクセスは容易だが、追加や削除には時間がかかる
配列のデータはメモリの連続した領域に順番に格納される
固定長のメモリを確保する
宣言時に確保（静的確保）
実行時に確保（動的確保）
計算時間配列に格納されているデータ数をnとする。
データへのアクセス
O(1)
メモリアドレスが添字を使って計算することができるため、データに直接アクセスすることができる。（ランダムアクセス）...
アルゴリズムとデータ構造
配列