3 ms·
You are both technically correct and at the same time do not have an idea of what you are talking about. The break even point for these algorithm is so huge tha
by srean 13y ago
You are both technically correct and at the same time do not have an idea of what you are talking about. The break even point for these algorithm is so huge that even at say Google scale it does not matter. Data access latency plays an overwhelmingly more important role.
- betterunix 13y agoThe break-even point for Strassen's algorithm is not unrealistic -- it is around the 1000x1000 range. You might be thinking of the best known algorithms: https://en.wikipedia.org/wiki/Coppersmith-Winograd_algorithm https://en.wikipedia.org/wiki/Coppersmith-Winograd_algorithm Strassen's algorithm is certainly used in practice.