日別アーカイブ: 2023年10月2日

ランダムアクセス・シーケンシャルアクセスから双方向リスト

ランダムアクセスO(1)とシーケンシャルアクセスO(N)の説明を踏まえ、リスト構造のO(N)の改善にむけた解説を行う。リスト構造の利点と欠点リストを使った集合演算のように、データを連ねたリストは、単純リストとか線形リ […]