answersLogoWhite

0


Best Answer

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)

User Avatar

Wiki User

10y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is prori analysis and posteriori testing of algorithms?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Engineering
Related questions

Where can one purchase a Maxi Cosi Propri XP?

Research has shown that the Maxi Cosi Prori XP is a child's car seat that seems to be available in the UK. This product can be purchased from sites such as John Lewis, Halfords, Amazon and eBay.


Weaknesses of deductive and inductive arguments?

Weaknesses of deductive arguments include the potential for an invalid conclusion if the premises are not true. Inductive arguments may be strong but still have a risk of producing a false conclusion due to the nature of induction, which relies on probability rather than certainty.