コミュニティ 学ぶ ツールライブラリ レジャー
検索
日本語
ホームページ > ウェブフロントエンド > jsチュートリアル > JavaScript で二分探索メソッドを実装する実装コード_javascript スキル

JavaScript で二分探索メソッドを実装する実装コード_javascript スキル

WBOY
リリース： 2016-05-16 19:07:56
オリジナル
1089 人が閲覧しました

一般に、int[] 型はバイナリ分類に使用されます...js では、a ～ z またはピンインとしてより柔軟に使用される可能性があります...または...

ただし、熟考する価値のある問題は、それがそうであるかどうかです。ピンインなどの二分検索を実現するには、次のプロセスを実行する価値があります:

1.ピンインのソートには多くのコードが必要なようです。

2.次に、二分探索を実行します。これにはピンインのサイズを特定する必要がありますが、小さすぎないようです。

結果を見つけるのは早いですが、他の人があなたの js ファイルをダウンロードするのははるかに遅いです、ははは、誰を放棄すべきでしょうか?

次のコードには 10 億のエントリを含めることもでき、それでもすぐに見つかりますが、配列の作成には反復モードを使用します。 。 。だから試しないでください。アイデアを提供するために、次回、Eight Queens 問題に対する JS ソリューションを投稿します。笑、アルゴリズムは素晴らしいです


コードをコピーします。 コードは次のとおりです:

var 配列 = [];
var キー = 482;
var 番号 = 1000; 🎜>for(i= 0;i array.push(i);
//-->>
var time = new Date() ;
var a ;
var left = 0;
while(left var center=Math.floor((left right) /2);
if(配列[センター] == キー) a = センター;
if(キー < 配列[センター]){
右 = センター - 1;
left = center 1;
}
}
alert("二分探索の結果:" a);
alert((new Date() - time)/1000); >
関連ラベル：
javascript实现二分查找法实现代码
ソース：php.cn
前の記事：JavaScript はスクロール効果でマウス テキストを追跡します_マウスの特殊効果 次の記事：javascript_Image 特殊効果を使用して回転画像効果を実現するコード
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
最新の問題
クリックしたときにテキストが新しい要素 (区切り線など) に変わるようにするにはどうすればよいですか? ページ上の特定のテキストをクリックすると区切り文字/新しい要素に変わる方法を見つけようとしています。どう説明したらいいのかわかりませんが、画像の下にタイトルがあると想像してください...
から 2024-04-04 11:21:03
0
1
3580
重複が存在する場合、JSON オブジェクト内の他のコンテンツに基づいて JSON データを検索するにはどうすればよいですか? 現在、Web サイトにいくつかのデータ グラフを実装しています。データ、具体的には ID 番号、日付、データ ポイントを含む JSON があります。同じIDに複数の日付があるため、...
から 2024-04-04 10:57:45
0
1
413
次のいずれかのチェックボックスをオフにした後、選択したチェックボックスを変更 (すべて選択) するにはどうすればよいですか? JSで全チェックスクリプトを作成しましたが、すべてのチェックボックスがまだチェックされているかどうかを確認し、チェックされていない場合は「すべて選択」チェックボックスをオフにする実...
から 2024-04-01 17:46:03
0
1
411
関連トピック
詳細>
人気のおすすめ
人気のチュートリアル
詳細>
関連するチュートリアル
人気のおすすめ
最新のコース
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート