3 ms·
Understood since Babbage: AofA is a scientific endeavor. • Start with a working program (algorithm implementation). • Develop mathematical model of its behavi
by mrcactu5 10y ago
Understood since Babbage: AofA is a scientific endeavor.
• Start with a working program (algorithm implementation).
• Develop mathematical model of its behavior.
• Use the model to formulate hypotheses on resource usage.
• Use the program to validate hypotheses.
• Iterate on basis of insights gained.
Knuth's methodology (slide 2) can be used to analyze programs we currently use, which have no obvious mathematical content.
e.g. how do these fine code linters spot errors in your code? https://github.com/showcases/clean-code-linters https://github.com/showcases/clean-code-linters but also does it manage your keystroke events an present information to you in a handy interface? algorithms are managing all of that