Not so much. Trust metrics (underpinning Google's PageRank) are pretty efficient at this sort of thing. If people A-Q all vote each other up, but nobody votes them up, their weighted effect is pretty close to nil.
I think the bigger problem is developing an algorithm that reliably solves this problem (and doesn't introduce collateral damage), rather than the computational complexity of the algorithm.