Ah when you mention parallelizing I was assuming you were referring to the issue of requiring that ballots all be centralized in order to tally them for IRV, rather than summing at each precinct individually. The data that has to be in a central location for a condorcet method would only be O(n2) since it's just computed from the h2h table, I was not trying to discuss the complexity of actually computing the final results.