Re:Dual-Pivot Binary Search
by vkostyukov on Friday February 07, 2014 @04:11AM
(#7195438)
These are very good questions. The thing is we actually stopped at two pivots. But you can try to obtain the recurrent relation for three pivots by you own using the steps provided in the post.
These would be my follow up questions.