Thanks!
Chan's algorithms is actually able to combine both approaches and runs in n log h. It is a bit trickier though, so I didn't make an interactive for it.
Chan's algorithms is actually able to combine both approaches and runs in n log h. It is a bit trickier though, so I didn't make an interactive for it.
No comments yet.