LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Homework 4 (http://book.caltech.edu/bookforum/forumdisplay.php?f=133)
-   -   Homework 4, exercises 2 and 3 (http://book.caltech.edu/bookforum/showthread.php?t=400)

 lucag 04-27-2012 09:57 AM

Homework 4, exercises 2 and 3

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?

Luca

 yaser 04-27-2012 03:51 PM

Re: Homework 4, exercises 2 and 3

Quote:
 Originally Posted by lucag (Post 1631) 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 04-27-2012 07:50 PM

Re: Homework 4, exercises 2 and 3

Thanks for the quick response!
I got it.

-Luca

 All times are GMT -7. The time now is 02:07 PM.