Ask the Chatbot Games & Quizzes ProCon History & Society Science & Tech Biographies Animals & Nature Geography & Travel Arts & Culture Money Videos
analysis of algorithms
Table of Contents
Introduction References & Edit History
Quizzes
computer chip. computer. Hand holding computer chip. Central processing unit (CPU). history and society, science and technology, microchip, microprocessor motherboard computer Circuit Board
Computers and Technology Quiz
Related Questions
Read Next
bunch of numbers
Unusual Counting Systems
Programming computer abstract
Influential Computer Programming Languages
number zero, 0 balloon
Is Zero an Even or an Odd Number?
Discover
Thanksgiving Turkey with all the sides
Why Do We Eat Turkey on Thanksgiving?
Diverse elementary school children wearing school uniforms running outside of school. Boys girls
Pro and Con: School Uniforms
Thanksgiving Celebration Traditional Dinner Setting Food Concept
Why Is Thanksgiving in the U.S. Celebrated on a Thursday?
The Cheshire Cat is a fictional cat from Lewis Carroll's Alice's Adventures in Wonderland. (Alice in Wonderland)
11 Banned Books Through Time
An ancient egyptian hieroglyphic painted carving showing the falcon headed god Horus seated on a throne and holding a golden fly whisk. Before him are the Pharoah Seti and the goddess Isis. Interior wall of the temple to Osiris at Abydos, Egypt.
11 Egyptian Gods and Goddesses
Santa Claus flying in his sleigh, christmas, reindeer
Was Santa Claus a Real Person?
Mayer Amschel Rothschild (1744-1855), founder of the house of Rothschild; lithograph by Friedrich Lieder, c. 1830.
Where Do Anti-Semitic Conspiracy Theories About the Rothschild Family Come From?

analysis of algorithms

computer science
verifiedCite
While every effort has been made to follow citation style rules, there may be some discrepancies. Please refer to the appropriate style manual or other sources if you have any questions.
Select Citation Style
Feedback
Corrections? Updates? Omissions? Let us know if you have suggestions to improve this article (requires login).
Thank you for your feedback

Our editors will review what you’ve submitted and determine whether to revise the article.

External Websites
Written and fact-checked by
The Editors of Encyclopaedia Britannica
Encyclopaedia Britannica's editors oversee subject areas in which they have extensive knowledge, whether from years of experience gained by working on that content or via study for an advanced degree. They write new content and verify and edit content received from contributors.
The Editors of Encyclopaedia Britannica
Article History
Related Topics:
computer science
algorithm
computational complexity

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.