Anytime Algorithm - Algorithm Prerequisites

Algorithm Prerequisites

Initial behavior: While some algorithms start with immediate guesses, others take a more calculated approach and have a start up period before making any guesses.

  • Growth direction: How the quality of the program's "output" or result, varies as a function of the amount of time ("run time")
  • Growth rate: Amount of increase with each step. Does it change constantly, such as in a bubble sort or does it change unpredictably?
  • End condition: The amount of runtime needed

Read more about this topic:  Anytime Algorithm