2 ms·
Matrix multiplication and sorting are at polar opposite ends of the spectrum from, on one side, utterly independent of input (except gross size) to utterly depe
by ncmncm 5y ago
Matrix multiplication and sorting are at polar opposite ends of the spectrum from, on one side, utterly independent of input (except gross size) to utterly dependent on details of input. Optimizations that help one case tend to hurt the other, but we unfairly expect our computers to be good at both. What we get is extremely complex implementations whose performance on any particular problem is unpredictable.