コンテナ選択のポイント : パフォーマンス 低速 ← 対数 線形 償却 定数 → 高速 (注) 償却 : 償却定数時間。 たまに長い時間を要することがあるが、多くの場合は定数時間で処理が終わるため、 平均してみると処理にかかる時間を定数だとみなせるもの。 ex. vector の 末尾への追加。 キャパシティを超える場合のみ線形時間かかるが、通常は定数時間で処理が終わる。 コンテナ ヘッダ カテゴリ 先頭 末尾 中間 参照 挿入 削除 備考
コンテナ選択のポイント : パフォーマンス 低速 ← 対数 線形 償却 定数 → 高速 (注) 償却 : 償却定数時間。 たまに長い時間を要することがあるが、多くの場合は定数時間で処理が終わるため、 平均してみると処理にかかる時間を定数だとみなせるもの。 ex. vector の 末尾への追加。 キャパシティを超える場合のみ線形時間かかるが、通常は定数時間で処理が終わる。 コンテナ ヘッダ カテゴリ 先頭 末尾 中間 参照 挿入 削除 備考
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く