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


Ensembles d'études connexes

Alterations of Electrolyte Balance-Sherpath

View Set

Writing Equations from Word Problems

View Set

Chapter 23: Personality Disorders

View Set

JNCIA- Junos Cert prep Questions 1-50

View Set