analysis of algorithms
analysis of algorithms, basic computer science discipline that aids in the development of effective programs. Analysis of algorithms provides proof of the correctness of algorithms, allows for the accurate prediction of program performance, and can be used as a measure of computational complexity. See also Donald Knuth.
The Editors of Encyclopaedia BritannicaThis article was most recently revised and updated by Erik Gregersen.
Citation Information
Article Title:
analysis of algorithms
Website Name:
Encyclopaedia Britannica
Publisher:
Encyclopaedia Britannica, Inc.
Date Published:
17 June 2021
Access Date:
November 14, 2026