파일:Binary_Search_Depiction.svg
From Wikipedia, the free encyclopedia
![파일:Binary Search Depiction.svg](http://upload.wikimedia.org/wikipedia/commons/thumb/8/83/Binary_Search_Depiction.svg/470px-Binary_Search_Depiction.svg.png)
SVG 파일의 PNG 형식의 미리보기 크기: 470 × 200 픽셀. 다른 해상도: 320 × 136 픽셀 | 640 × 272 픽셀 | 1,024 × 436 픽셀 | 1,280 × 545 픽셀 | 2,560 × 1,089 픽셀
원본 파일 (SVG 파일, 실제 크기 470 × 200 픽셀, 파일 크기: 6 KB)
파일 설명
설명Binary Search Depiction.svg |
English: This is an example of a binary search steps through time. Source code and output:
int[] numbersArray = {1,3,4,6,7,8,10,13,14,18,19,21,24,37,40,45,71};
public boolean binarySearchAlgorithm(int targetNumber, int[] numbers)
{
int lowerLimit = 0;
int upperLimit = numbers.length - 1;
while (upperLimit >= lowerLimit)
{
int middleNumber = (lowerLimit + upperLimit)/2;
if (numbers[middleNumber] == targetNumber)
{
return true;
}
if (numbers[middleNumber] < targetNumber)
{
lowerLimit = middleNumber + 1;
}
if (numbers[middleNumber] > targetNumber)
{
upperLimit = middleNumber - 1;
}
}
return false;
}
System.out.println(binarySearchAlgorithm(7, numbersArray)); //prints "true"
iteration 1
iteration 2
iteration 3
iteration 4
|
날짜 | |
출처 | 자작 |
저자 | AlwaysAngry |
라이선스
나는 아래 작품의 저작권자로서, 이 저작물을 다음과 같은 라이선스로 배포합니다:
![w:ko:크리에이티브 커먼즈](https://upload.wikimedia.org/wikipedia/commons/thumb/7/79/CC_some_rights_reserved.svg/90px-CC_some_rights_reserved.svg.png)
![저작자표시](https://upload.wikimedia.org/wikipedia/commons/thumb/1/11/Cc-by_new_white.svg/24px-Cc-by_new_white.svg.png)
![동일조건변경허락](https://upload.wikimedia.org/wikipedia/commons/thumb/d/df/Cc-sa_white.svg/24px-Cc-sa_white.svg.png)
이 파일은 크리에이티브 커먼즈 저작자표시-동일조건변경허락 4.0 국제 라이선스로 배포됩니다.
- 이용자는 다음의 권리를 갖습니다:
- 공유 및 이용 – 저작물의 복제, 배포, 전시, 공연 및 공중송신
- 재창작 – 저작물의 개작, 수정, 2차적저작물 창작
- 다음과 같은 조건을 따라야 합니다:
- 저작자표시 – 적절한 저작자 표시를 제공하고, 라이센스에 대한 링크를 제공하고, 변경사항이 있는지를 표시해야 합니다. 당신은 합리적인 방식으로 표시할 수 있지만, 어떤 방식으로든 사용권 허가자가 당신 또는 당신의 사용을 지지하는 방식으로 표시할 수 없습니다.
- 동일조건변경허락 – 만약 당신이 이 저작물을 리믹스 또는 변형하거나 이 저작물을 기반으로 제작하는 경우, 당신은 당신의 기여물을 원저작물과 동일하거나 호환 가능한 라이선스에 따라 배포하여야 합니다.
설명
이 파일이 나타내는 바에 대한 한 줄 설명을 추가합니다
Representation of the process of binary search to find the position of an element in a sorted list.
이 파일에 묘사된 항목
다음을 묘사함
위키데이터 항목 없는 어떤 값
30 11 2016
image/svg+xml
5,806 바이트
200 화소
470 화소
파일 역사
날짜/시간 링크를 클릭하면 해당 시간의 파일을 볼 수 있습니다.
날짜/시간 | 섬네일 | 크기 | 사용자 | 설명 | |
---|---|---|---|---|---|
현재 | 2016년 12월 2일 (금) 00:33 | ![]() | 470 × 200 (6 KB) | AlwaysAngry | User created page with UploadWizard |
이 파일을 사용하는 문서
다음 문서 1개가 이 파일을 사용하고 있습니다:
이 파일을 사용하고 있는 모든 위키의 문서 목록
다음 위키에서 이 파일을 사용하고 있습니다:
- ar.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- ary.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- bn.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- en.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- fa.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- fr.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- he.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- hu.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- kn.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- mk.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- pl.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- ru.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- sr.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- sv.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- th.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- tr.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- vi.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- www.wikidata.org에서 이 파일을 사용하고 있는 문서 목록
- zh-yue.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
- zh.wikipedia.org에서 이 파일을 사용하고 있는 문서 목록
메타데이터
이 파일에는 카메라나 스캐너가 파일을 만들거나 디지털화하는 데 사용하기 위해 기록한 부가 정보가 포함되어 있습니다.
프로그램에서 파일을 편집한 경우, 새로 저장한 파일에 일부 부가 정보가 빠질 수 있습니다.
너비 | 470px |
---|---|
높이 | 200px |