메뉴 건너뛰기

app

interpolationSearch

박영식2003.11.05 19:52조회 수 2192댓글 0

    • 글자 크기
int CRandom::interpolationSearch(int search_key, int key[], int n)
{
        int index=0, low =0, high=NUM-1, output=0;
        cnt=0;
        while(low <= high && output ==0)
        {
                cnt++;
                if(search_key == key[index]){
                        output=index;
                        return(index+1);
                }
                else{
//                printf("index = %dt",index);
                        index=low + (int)((float)((search_key-key[low])*(high-low))/(key[high]-key[low]));
        }
                if (search_key < key[index]){
                        high=index-1;
                }
                else{
                        low=index+1;
                }

        }
        return index+1;
}
박영식 (비회원)
    • 글자 크기
linearSearch & lsmf (by 박영식) binary_search. (by 박영식)

댓글 달기

박영식
2003.11.05 조회 17485
박영식
2003.11.05 조회 2274
박영식
2003.11.05 조회 2450
박영식
2003.11.05 조회 2169
박영식
2003.11.05 조회 2192
박영식
2003.11.05 조회 3233
박영식
2002.06.14 조회 2574
박영식
2002.04.18 조회 3367
박영식
2002.04.18 조회 3235
이전 1 ... 5 6 7 8 9 10 11 12 13 14 다음
첨부 (0)
위로