ITで「すべったテクノロジー」
IBM PS/2 は滑ってたんだ…(成功したのは互換機…)
IPv6 がランキングにはいってら…(一応、今からだぁ…と書いておこう..)
ランダムアクセス・シーケンシャルアクセス
リスト構造のまとめとして、利点・欠点を総括する。 メモリの使用量について、配列とリストについて比較を示す。 処理速度については、検索と挿入について処理時間のオーダを示す。
ランダム/シーケンシャルアクセスの違いを説明するために、 記録メディアの変遷としてレコード/テープ/CD/HDDの違いを説明するが、 半分世代ギャップネタになってしまった。
# 8インチフロッピーを知っている奴が以外に多くて意外であった。
ROMもランダムアクセスメモリ…
この時間の説明として、N番目のアクセスに O(N) の時間を要する、シーケンシャルアクセスと、 N番目のアクセスが常に一定の O(1) の時間となるランダムアクセスについて説明する。 一般的な ROM もメモリの番地によらずアクセス速度は一定なので、 ランダムアクセスメモリの一種であると説明。
双方向リスト
処理速度が常にシーケンシャルアクセスで、速度面で不利なリストの改善として、 双方向リストを示す。エディタであれば、 カーソルの上下に伴い次のデータ参照/1つ前のデータ参照が発生する。 1つ前の参照を容易とするための方法として、双方向リストを紹介。