[일반] 왜 N분탐색(N >= 4)는 없음?

[익명(211.182)]

ㅈㄱㄴ

[EN_SA(encludingsalt)]

유사 2분탐색처럼 행동하게 만드는거 말고 이득있나

[Bubbler(bubbler)]

삼분탐색이 도함수에 대한 이분탐색 같은거니까 이계도함수에 대해 이분탐색할 일이 있으면 사분탐색 만들수 있을수도?? - dc App

[익명(amaze2097)]

N-1계도함수 성질까지 필요하면 쓰겠지

[익명(121.128)]

N분탐색으로 N을 늘리면 경우에 따라서 상수이득 볼 수 있기도 함. 문제 상황에 따라 판단하면 되는 부분 아닐까

[익명(121.140)]

2분탐색 에서는 1번만 비교하지만 k로 일반화하면 k-1번 비교하게 되고, 결과적으로 klog_k(n) 이고 그래프 그려보면 이분탐색(1log_2(n)) 보다 비효율적인걸 알수 있음.

[익명(121.140)]

(k-1)log_k(n)이다 오타 ㅈㅅ