0
A priori analysis of an algorithm refers to its time and space complexity analysis using mathematical (algebraic) methods or using a theoritical model such as a finite state machine. (In short, analysis prior to running on real machine.)
A posteriori analysis of an algorithm refers to the statistical analysis of its space and time complexity after it is actualy run on a practical machine. (in short, anaysis of its statistics after running it on a real machine)
Still curious? Ask our experts.
Chat with our AI personalities
FranI've made my fair share of mistakes, and if I can help you avoid a few, I'd sure like to try.
Chat with Fran
MaxineI respect you enough to keep it real.
Chat with Maxine
DevinI've poured enough drinks to know that people don't always want advice—they just want to talk.
Chat with DevinAdd your answer:
Earn +20 ptsQ: What is prori analysis and posteriori testing of algorithms?
Write your answer...
Submit
Still have questions?
Continue Learning about Engineering
Trending Questions
Date for Maharastra cet 2009?
How much charge can be placed on a capacitor with air between the plates before it breaks down if the area of each of the plates is 9.00 cm2?
What is nesting loop?
Where can i get past ncse exam papers to download?
How much does it cost to recharge a cell phone battery?
Is there a chart for center hole size based on the weight of the stock turned in a lathe?
Why is 'C' the name-extension when saving a program in Turbo C?
What is waste water management?
What is a tag phrase?
How soon will nanotechnology give rise to commercial products?
What are the five examples computer language?
What 4 things can you make out of corn besides food?
Formula for working out cable size?
How the section of a transmission line can be used as lumped circuit element?
What welding electrode is used for different metals?
What element used to make kitchen sink and chain link fence?
James King inventor of drum washing machine?
Why powerful lamps have lower resistance than less powerful lamps?
What is SEM used for?
Which chapter of BS7671 covers the use of new materials and inventions?
Copyright ©2025 Infospace Holdings LLC, A System1 Company. All Rights Reserved. The material on this site can not be reproduced, distributed, transmitted, cached or otherwise used, except with prior written permission of Answers.