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

WBOY
풀어 주다: 2016-05-16 19:07:56
원래의
1062명이 탐색했습니다.

일반적으로 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); >


원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿