Little Everything Flashcards
What is the intuition for little oh and little omega?
What is the Little Oh definition and what does it mean in plain language?
In general, what do you need to do to complete this proof
What is the rough work for this proof?
Provide the actualy proof for:
How do you prove the following? What does the negation look like?
What is the definition of Little-Omega and what does it mean in plain language?
What is the warning for a common error with asumptotic notation?
What is the theorem for the relationship between Little-Oh and Little-Omega?
How do you setup a limit to figure out asymptotics?
When dividing f(n)/g(n) if this limit goes to infinity, what does this mean?
When dividing f(n)/g(n) if this limit goes to zero, what does this mean?
When dividing f(n)/g(n) if this limit goes to a number M > 0, what does this mean?
Determine the correct asymptoctic notation
Determine the correct asymptoctic notation
Determine the correct asymptoctic notation
What happens when a limit is not 0, not inifinty and not M > 0?
For the following, if f(n) is little oh of g(n) what prefix do we add?
For the following, when f(n) is little-omega of g(n) what prefix do we add?
For each of the following, determine what asymptotic notation it is?
When dividing f(n)/g(n) if this limit goes to infinity, what does this mean?
