3 ms·
You actually increase the complexity. 2 compares with dual-pivot reduces your search space by 2/3 2 compares with single pivot reduces your search space by 3/
by aidenn0 13y ago
You actually increase the complexity.
2 compares with dual-pivot reduces your search space by 2/3
2 compares with single pivot reduces your search space by 3/4
Furthermore binary search can be done iteratively unlike quicksort, so reducing recursion overhead is useless.