New answers tagged algorithms
0
votes
What strategies exist to determine the speed up a GPU will have on an algorithm?
I don't think it is very feasible to evaluate this just an algorithmic approach, since there are just so many variables, many that are unknown or needs measurement. You mention data transfer overhead, ...
- 6,329
0
votes
How did Strassen come up with his matrix multiplication method?
Based on the link at https://ilyi.net/page/deriving-stressen-matrix-multiplication-formulas/ and trying to explain it: (Note: The source code in the link seems quite incomplete). It shows that if you ...
- 49.4k
0
votes
Should a competent programmer be able to come up with his own shortest path algorithm?
It always helps a lot if you just know that there is a solution that isn’t too difficult.
With no assumptions whatsoever, just finding the shortest distance from A to X for all X in O(n^2) is quite ...
- 49.4k
Top 50 recent answers are included