보간 탐색(interpolation search) 말인데

heartbeat

2010.01.03 23:15:21

조회 204 추천 0 댓글 2

자바로 하면 대충 이런 식으로 코드가 전개되잖아

int low, high, k;

low = 0;

high = 9;

while ( high >= low ) {

k = low + (high - low)*(찾으려는 값-tempArray[low]) / (tempArray[high] - tempArray[low]) ;

if( tempArray[k] == 찾으려는 값 ) {

System.out.println("find!");

return k;

}

else if( tempArray[k] > 찾으려는 값 ) {

high = k-1;

}

else {

low = k+1;

}

return -1;

그런데 이 때 저 찾으려는 값에 따라 k값이 정해지는 데 k값이 배열의 인덱스 범위를 벗어나는 경우를 처리할 때 if문 말고 좀 더 고급스러운 방법 없을까

고급스럽다니 말이 좀 이상하지만 아무튼..

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	이혼하고 나서 더 잘 사는 것 같은 스타는?	운영자	24/07/08	-	-
166929	사이버 수사대가 미국 프록시 아이피 추적하려면 어떻게 함? [2]	ㅁㄴㅇ(121.169)	10.01.19	286	0
166928	횽들 미수다 봤엉?? [5]	우와대박(121.162)	10.01.19	115	0
166927	쇼핑몰 모델 촬영장면 봤어.. [2]	아뀌히로(221.147)	10.01.19	215	0
166926	C# 수업시간에 컨닝을 했어요. [2]	컨닝왕(211.222)	10.01.19	163	0
166924	스카웃 제의 들어왔다..ㅋ	showinter	10.01.19	178	0
166923	REST가 뭐냐? [2]	피로토스	10.01.19	148	0
166922	[도움] 윈2003 서버 해킹 당했는데 [3]	질문맨(112.203)	10.01.19	113	0
166921	프로그램에서 일어날 수 있는 에러에는 뭐가 있을까요 [1]	NaCl	10.01.19	69	0
166920	모르는 언어로 된 프로젝트를 진행했다는 [2]	ㅇㅇ(112.149)	10.01.19	95	0
166918	안녕하세요 잉여 늅늅이가 C언어 질문 있습니다 [6]	늅늅(222.105)	10.01.18	97	0
166917	횽들 윈도우 어플리케이션으로 웹 페이지 정보 가져오려는데.. [1]	초보(121.162)	10.01.18	76	0
166916	갤질 잘하는법 [2]	Only.	10.01.18	119	0
166915	지금 실무에 있는 횽들에게 질문하나 [2]	늅늅(222.233)	10.01.18	67	0
166911	프로그래머가 꿈인 학생입니당 [9]	자갈치제시카	10.01.18	171	0
166909	SW품질 삼성이 낳냐 LG가 낳냐? [4]	ㅁㅁ(112.155)	10.01.18	160	0
166908	늅늅 용기내서 질문 프로그래밍 기초 개념잡아주실분 [9]	프갤찌르기(211.204)	10.01.18	124	0
166907	남자다. 엣다. [6]	모닝글로리(114.111)	10.01.18	194	0
166906	프갤도 원래 학술 카테고리에 있어야 되는거 아님? [2]	ㅂㅂㅂ(119.67)	10.01.18	120	0
166903	이 동영상 잘 보임? [1]	오사카(221.153)	10.01.18	64	0
166899	MS 에서 아도비를 잡는구나.. [1]	하암(110.11)	10.01.18	173	0
166898	살려줘. [1]	ㅇㅇ(119.149)	10.01.18	35	0
166897	10시네요 영화한편 보고 자면 딱이네요 [11]	온순한감자	10.01.18	82	0
166895	다들 홈페이지 뭐 쓰시나요 ? [2]	온순한감자	10.01.18	76	0
166894	아이폰 바를 모토로라 폰떳네요 [5]	ddd(211.179)	10.01.18	111	0
166893	램을 증설했는데, [3]	Vita500	10.01.18	120	0
166891	아이티의 역사 [1]	피로토스	10.01.18	112	0
166890	이건 뭔 경우냐?? [1]	뭥미(119.206)	10.01.18	56	0
166889	진자의 운동 알고리즘 [25]	시발 젠장	10.01.18	630	0
166887	C를 처음부터 공부하려고 하는데 무슨 프로그램으로 공부해야되는지 궁금.. [5]	욘ㅋ	10.01.18	95	0
166886	atmega128 공부 중입니다. 리모컨 신호를 받고 싶은데염 [10]	차이	10.01.18	527	0
166884	형님들 저 계절학기 기말고사 문젠데 이것좀 풀어주세요 [5]	두산고제트	10.01.18	87	0
166882	ㅂㅈ [2]	Stalingrad	10.01.18	81	0
166881	Potato Masher, Get down!!!	DMW(125.138)	10.01.18	79	0
166880	아이폰이랑 구글폰이랑 비교하는게 많은데.. 간단하게 생각하면 된다. [2]	삼퀄(125.141)	10.01.18	180	0
166879	폐쇄적인 걸로 치면 모두가 한수 접어줘야 마땅하지만	그런데	10.01.18	59	0
166878	24 시즌 8 스포 [1]	Q Lazzarus	10.01.18	78	0
166877	d여기동영상중에..	악지	10.01.18	46	0
166876	겔 분위기가 왜이러냐?	DMW(125.138)	10.01.18	87	0
166875	난 이때까지 여자를 157명 넘게 사귀었어... [2]	물속의다이아	10.01.18	156	0
166874	24 시즌8 짹 불쌍 ㅠ.ㅠ [1]	rntjr	10.01.18	94	0
166873	폐쇄적인 회사의 대명사는 역시 머니머니해도 [1]	아주아슬	10.01.18	139	0
166870	이거 함수 구현 어떻게 해?ㅜㅜ [2]	늅(210.218)	10.01.18	94	0
166866	MS가 졸라 폐쇄적이구나... [2]	물속의다이아	10.01.18	146	0
166865	개인적으로 사용자를 쥐젖으로 여긴다고 생각하는 사이트(1) [2]	ㅁㅁ(112.155)	10.01.18	145	0
166863	횽아들 홈페이지에 글 쓰기 프로그램과 관련해서 질문이 있어. [7]	외계달팽	10.01.18	89	0
166862	여태껏 goto 안쓰고 코딩했는데..... [3]	DMW(125.138)	10.01.18	167	0
166860	횽들 전 퇴겔이옄 . [1]	귀족불곰	10.01.18	42	0
166859	혹시 컴터 사양 알아오는 함수나 참고 서적이나 사이트 관련 아는 형아들! [1]	봉호랑◕ܫ◕	10.01.18	65	0
166858	형들 뭐가틀렸는지 봐주세요 [11]	언노운갤러	10.01.18	138	0
166857	컴퓨터 구조 안보고 운영체제 바로 공부해도 되나요? [3]	ㅌㄴ(211.211)	10.01.18	127	0