1

Question 1

What is big theta and big O?

Answer 1

big O means a function is no worse than in terms of scaling. Typically this only matters for large values of n.
Big theta says that a function is no better than in terms of scaling.

Question 2

What values are needed for big O?

Answer 2

two positive whole numbers, one to multiply the n type by and another to be the starting point. These must both be positive and cannot be 0.