- alkaid_72th
- 1879
- 0
- 0
- 0
田中一郎
@kc_CUC
要素の挿入と削除はO(1)で実現 挿入時:要素数が上限に達していないことを確認 スタックオーバーフロー 削除時:要素数が0でないことを確認 スタックアンダーフロー #cucalgo
2012-11-12 13:36:04
田中一郎
@kc_CUC
配列: ランダムアクセス可能: O(1) 途中への要素の追加削除は苦手: O(n) 連結リスト: ランダムアクセス不可(シーケンシャルアクセスのみ): O(n) 途中への要素の追加削除は得意: O(1) #cucalgo
2012-11-12 13:52:46