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