Algorithms/go-perfbook
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

simplicity means well understood

Browse Source
This commit is contained in:
Damian Gryski 2018-04-15 15:39:15 -07:00
parent df78834a8b
commit 3484f4f936
1 changed files with 4 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
performance.md
View File

@ -531,6 +531,10 @@ well-studied by researchers. Then you can apply the more general solution to
your specific problem. Mapping your problem into a domain that already has
well-researched implementations can be a significant win.
Similarly, using a simpler algorithm means that tradeoffs, analysis, and
implementation deals are more likely to be more studied and well understood
than more esoteric or exotic and complex ones.
TODO:
improve worst-case behaviour at slight cost to average runtime