The multiplication tag has no wiki summary.
9
votes
1answer
116 views
Where is the mistake in this apparently-O(n lg n) multiplication algorithm?
A recent puzzle blog post about finding three evenly spaced ones lead me to a stackoverflow question with a top answer that claims to do it in O(n lg n) time. The interesting part is that the solution ...
