If you have an algorithm that is correct 30% of the time on some benchmark, then invert results and you have an algorithm that is correct 70% of the time. That'

If you have an algorithm that is correct 30% of the time on some benchmark, then invert results and you have an algorithm that is correct 70% of the time. That's why 50% is the worst case result.