answersLogoWhite

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)

User Avatar

Wiki User

11y ago

What else can I help you with?

Continue Learning about Engineering
Trending Questions
What is inheritence in java? Which are advantages and disadvantges of plate column? What are the disadvantages and advantages of prototyping over system development life cycle? What do telecommunication engineers make? What is the major construction material for sky scrappers? What is saturated salution? How do you produce fabricated bends in trunking and tray work section material? When a circuit has an inductor with an inductive reactance of 230 Ohms. This inductor is in series with a 500 Ohm resistor. If the source voltage is 24 V what is the total circuit current? An incremental model of a solid state device is one which represents the? How do you write a C program which runs independent of the compiler No need to install the compiler? In a broadcast superheterodynes receiver having no RF amplifier the loaded Q of the antenna coupling circuit is 100. If the intermediate frequency is 455 kHz. The rejection ratio at 25 MHz will be? If a 50 amp fuse rated 32 volts is used in a 12 volt circuit at what amperage will it fail? How can technology help address problems of water and food supply? Is there more resistance in the series circuit or the parallel circuit? What name did george stephenson give to his first successful railway engine? How many types of sorting array in C programming? Is Todd Bridges still alive? What does BtnShow.EnabledFalse mean? Is mosfet voltage controlled capacitor or inductor? What are the coding standards used in java to name a class?