データ構造とアルゴリズムの配列

アレイは、データ容量のサイズを作成する際に指定する必要があり、連続したメモリを占有し、注文データに格納された単純なデータ構造です。

  • 利点:高い時間効率、すなわち高効率ルックO(1)、及び単純なハッシュテーブルを達成することができます。
  • 短所:低空間効率、唯一つのデータストアは、すべてのデータのためのスペース、および挿入および削除非効率的なO(n)を割り当てなければならない場合であっても。

2次元配列を探す(安全プランを証明するために面接の質問に--- 3)

タイトル:二次元アレイにおいて、ソート各列を昇順の順に左から右へ、各列は、上から下への昇順にソートされます。完全な機能、例えば、二次元アレイと整数を入力し、配列の整数が含まれているか否かが判断されます。

  • ブール値(int型*行列、int型の列は、int型の数、COLS int型)検索;

問題解決のアイデア:

(1)まず、配列番号の右上を(左下隅があってもよい)を選択し、番号が=数は、その後の検索処理が終了した場合。

数>数と(2)は、セル列を選別。

(3)ここで、数ラインを除く番号<数、もし。

継続する2〜

おすすめ

転載: www.cnblogs.com/bo1990/p/11441961.html