하여 빈 분포가 선형 (검색 예에서와 같이) 인 다음이 실행되는 코드 (GSL-1.15/히스토그램/find.c 찍은) 인 경우
/* optimize for linear case */
#ifdef LINEAR_OPT
{
double u = (x - range[0])/(range[n] - range[0]);
i_linear = (size_t) (u * n);
}
if (x >= range[i_linear] && x < range[i_linear + 1])
{
*i = i_linear;
return 0;
}
#endif
메모가> =
/* perform binary search */
upper = n ;
lower = 0 ;
while (upper - lower > 1)
{
mid = (upper + lower)/2 ;
if (x >= range[mid])
{
lower = mid ;
}
else
{
upper = mid ;
}
}
*i = lower ;
,536 : 이진 검색이 수행 비선형 빈 분포 0.2 빈
즉 - 하부 빈 에지 따라서 사용자의 0.0의 값이 0.0에 드롭한다 상부 빈 모서리 용 < 대
참고 :> =의 사용은 빈 가장자리에있는 값이 두 개의 '위쪽'빈에 포함된다는 것을 의미합니다 (선형 경우와 동일).
아마 예제를 실행하고 무엇을 빈 값이 빈 (L, U)
가치 x
을 배치할지 여부를 결정하는
출처
2013-03-06 12:32:28
bph
'0.2'는 정확하게 표현할 수 없습니다. – PlasmaHH