Algorithms: Asymptotic Notation
Réussis tes devoirs et examens dès maintenant avec Quizwiz!
Lower Bound:
O >= Normal Sub Method
Set up work
Omega becomes c c is a positive constant, and because it is a constant it does not have a big impact to the cost, so we don't have to worry about it! Guess - replace Omega with d. D is also a constant ...
Hypothesis:
Plug (whatever is in the parenthesis ) into the guess to get T(whatever is in the parenthesis) = modified guess
Basis:
We don't have to be worry about the base case because we are looking for the upper and lower bounds
Upper Bound:
Ω <= Normal Sub Method
