방문해 주셔서 감사합니다! 항상 행복하세요!
- 문의사항은 메일 또는 댓글로 언제든 연락주세요.
- "해줘","답 내놔" 같은 질문은 답변드리지 않습니다.
- 메일주소 : lts06069@naver.com
Javascript 이진탐색을 활용한 탐색 기능 향상(Javascript Binary search, javascript 반복문 속도 향상)
Javascript를 활용해서 대량의 데이터를 조회해야되는 경우에 일반적인 반복문을 사용하면 시간이 오래걸리는 경우가 존재 한다. 가령, 1부터 1,000,000 까지의 데이터가 존재하는데 특정 데이터를 탐색한다 하면 일반적인 구조는 아래와 같다. var data = [1,2,3,4,5,...1000000] //데이터가 담긴 배열 var target = 999,999 //찾고자 하는 데이터 //찾는 반복문 for(var i = 0; i < data.length;i++){ if(data[i] == target){ //만약 찾는데이터가 같다면 console.log(data[i], 'end!'); return; } } 자..위 구조에 의하면 반복문에 의해서 999,999번 돌다가 데이터를 찾는모습이 나오게된다..
2019. 11. 21.
