挿入、削除して下さい
数组 o(n) o(1) o(n)
O（LGN）O（N）O（N）の規則正しい配列
链表 o(n) o(1) o(n)
順序付きリストはO（n）O（N）O（N）
バイナリ最悪O（n）はO（n）はO（n）は、
一般的なバイナリO（LGN）O（LGN）O（LGN）
平衡树 o(lgn) o(lgn) o(lgn)
ハッシュテーブルはO（1）O（1）O（1）
（1）数の時間複雑さの順序付けられた配列に挿入さはどのくらいですか。
バイナリ検索とO（n）は、O（log2n）であれば、挿入位置を見つけるためにルックアップがトラバースされます。
しかし、すべての後のシフトの挿入位置の後に配列要素を挿入する必要があり、これはO（n）を必要とします。
したがって、O（N）の全体的な時間複雑。（O（N）+ O（N）= O（N）、O（log2n）+ O（N）= O（N））
（2）Oの複雑さの理由が何であるかを見つけるために時間の順序付きリスト（n）は？
リンクリストのバイナリ検索についてO（logN個）の効率を達成することはできません。時間は、コレクション内の唯一の要素は、平均時間が要素のリストにアクセスするために二分探索O（logN個）、O（N）時間、すなわち線形であるを達成するために、任意の一定のO（1）時間である場合。アレイ構造を使用するためには、バイナリサーチのコレクションを持ちます。