Javascript는 이진 검색 방법 구현 code_javascript 기술을 구현합니다.

일반적으로 int[] 형식은 이진 분류에 사용됩니다... js에서는 a-z, pinyin... 또는...

그러나 생각해 볼 만한 질문은 그것이 무엇인지입니다. 병음 등에 대한 이진 검색을 수행하려면 다음 프로세스를 수행하는 것이 좋습니다.

1. 병음 정렬에는 많은 코드가 필요한 것 같습니다.

2. 그런 다음 이진 검색을 수행하십시오. 이를 위해서는 병음의 크기를 식별해야 하는데, 너무 작지는 않은 것 같습니다.

결과를 찾는 것은 빠르지만 다른 사람들이 js 파일을 다운로드하는 것은 훨씬 느립니다. 하하, 누구를 버려야 할까요?

다음 코드는 10억 개의 항목을 가질 수도 있으며 여전히 빠르게 찾을 수 있지만 반복 모드를 사용하여 배열을 만듭니다. . . 그러니 시도하지 마십시오. 아이디어를 드리기 위해 다음에는 Eight Queens 문제에 대한 JS 솔루션을 게시하겠습니다. ㅎㅎ 알고리즘이 놀랍습니다

코드 복사 코드는 다음과 같습니다.

var array = [];
var key = 482; var number =

for(i= 0;i array.push(i)
}
//-->> var time = new Date() ;
var a
var left = 0;
var right= array.length
while(left<=right){
var center=Math.floor((왼쪽 오른쪽) /2);
if(array[center] == key) a = center;
if(key < array[center]){
right = center - 1;
왼쪽 = 중앙 1;
}
}
alert("이진 검색 결과:" a)
alert((new Date() - 시간)/1000); >