アレイは、データ容量のサイズを作成する際に指定する必要があり、連続したメモリを占有し、注文データに格納された単純なデータ構造です。
- 利点:高い時間効率、すなわち高効率ルックO(1)、及び単純なハッシュテーブルを達成することができます。
- 短所:低空間効率、唯一つのデータストアは、すべてのデータのためのスペース、および挿入および削除非効率的なO(n)を割り当てなければならない場合であっても。
2次元配列を探す(安全プランを証明するために面接の質問に--- 3)
タイトル:二次元アレイにおいて、ソート各列を昇順の順に左から右へ、各列は、上から下への昇順にソートされます。完全な機能、例えば、二次元アレイと整数を入力し、配列の整数が含まれているか否かが判断されます。
- ブール値(int型*行列、int型の列は、int型の数、COLS int型)検索;
問題解決のアイデア:
(1)まず、配列番号の右上を(左下隅があってもよい)を選択し、番号が=数は、その後の検索処理が終了した場合。
数>数と(2)は、セル列を選別。
(3)ここで、数ラインを除く番号<数、もし。
継続する2〜