Friday, February 12, 2016

[ppzledsw] Time complexities for UI

  • Instantaneous
  • Time bounds known, so a countdown timer possible
  • Time bound unknown, but will definitely terminate
  • Time bound unknown, may or may not terminate
  • Definitely will not terminate (why are you even trying this?)

A computation could change from one category to another during the computation.

No comments :