방문해 주셔서 감사합니다! 항상 행복하세요!
- 이것저것 다 하기를 좋아하는 11년차 웹개발자 "마샤와곰" 입니다 * C빼고..
- 문의사항은 메일 또는 댓글로 언제든 연락주세요.
- "해줘","답 내놔" 같은 질문은 답변드리지 않습니다.
- 메일주소 : 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.
단축키
내 블로그
내 블로그 - 관리자 홈 전환 |
Q
Q
|
새 글 쓰기 |
W
W
|
블로그 게시글
글 수정 (권한 있는 경우) |
E
E
|
댓글 영역으로 이동 |
C
C
|
모든 영역
이 페이지의 URL 복사 |
S
S
|
맨 위로 이동 |
T
T
|
티스토리 홈 이동 |
H
H
|
단축키 안내 |
Shift + /
⇧ + /
|
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.