Is this sentence correct?
Method A can reduce the running time by at least a half over Method B.
Questions on English Language & Usage Stack Exchange are expected to relate to English language and usage within the scope defined in the FAQ. Consider editing the question or leaving comments for improvement if you believe the question can be reworded to fit within the scope. Read more about closed questions here.
I would say: