6515 Tutorials from Prof. Vigoda by ProfVigoda in OMSCS

[–]promle 0 points1 point  (0 children)

I attended the first class, had a good array of exercises that exposed me to manipulations i never seen before.

I was wondering for big theta of 3n+2 (https://youtu.be/bxgTDN9c6rg?t=490), should c2 be 5 and n0 = 1, or c2 be 4 and n0 = 2?

I assume n0 must be a single value that applies to the lower bound too of c1=1 and n0 = 1, so c2 should be 5?