ternary-search

-5熱

1答えて

可能性の重複： Ternary search in C は、三級[三]検索プログラムを書きます。メモ：第3次検索はバイナリ検索と似ています。バイナリ検索では、配列の2つの部分を考慮し、次の検索スペースとして1つの部分を選択します。 3次探索では、アレイを3等分します。このために、配列の1/3と2/3にそれぞれ2つの中間インデックスmiddle1とmiddle2をとります。次に、3つのパーツの1つ

2熱

1答えて

k-ary検索の平均比較がk * ln（N）/ ln（k）であるのはなぜですか？

私は関数がln（N）/ ln（K）回実行されることを知っていますが、平均してK演算を行いますか？質問：のk *のLN（N）/ LN（K）の実行の平均数であることを、任意の証明がありますか？この式が正しければ、3が最も簡単な「e」（実際の最小値）に最も近いため、k/ln（k）が最小値（整数）として3次探索が最も速い検索になります差別化を利用することを証明するさらに、私は比較コンピュータプログ

0熱

1答えて

scanf（）の2回の使用は呼び出し順序に依存します

C言語では、値と配列の整数の配列を取り、配列内に値がある場合はその値を見つけるためのプログラムをC言語で作成しました。ここでは、scanfの使用に関するすべての問題と関連トピックをStackoverflowで見てきました。逆の順序で2つのscanf関数を呼び出すと、違いがあることに気付きました。私はコードを以下のように使用します。最初に値を読み取り、配列からユーザーの後に、プログラムとsca