Homework 4, exercises 2 and 3

[lucag]

Hello everybody,

I have a question regarding homework 4; in exercise 2 and 3, it is asked what is the best bound for large N and small N respectively.
Could anyone elaborate on what best means in this context?

Thanks in advance!
Luca

[yaser]

Originally Posted by lucag

Hello everybody,

I have a question regarding homework 4; in exercise 2 and 3, it is asked what is the best bound for large N and small N respectively.
Could anyone elaborate on what best means in this context?

Thanks in advance!
Luca

Since these are upper bounds (that are valid), the smallest of them would be the best since it gives us the most specific information about the range of values our quantity ( in this case) is allowed to have.

[lucag]

Thanks for the quick response!
I got it.

-Luca