|
|
| Author |
Message |
complexitytheory
Private
Joined: 29 Dec 2009
Posts: 2
|
 Posted: Tue Dec 29, 2009 12:34 pm Post subject: complexity theory |
|
 |
|
i would be very happy if someone can answer this question
Find a polynomials p(n) and q(n) such that f (n) = n log(n)| sin( π n)| is O(p(n))
but f (n) is not o(q(n)) |
|
| Back to top |
|
 |
complexitytheory
Private
Joined: 29 Dec 2009
Posts: 2
|
| Posted: Tue Dec 29, 2009 12:35 pm Post subject: |
|
|
|
Also this one too
Show that log(n log n) is O(log n) and that log n is not O(log log n). |
|
| Back to top |
|
|
|
|
|
|
|
FAQ
Forum Search
Memberlist
Usergroups
Register
Profile
Log in to check your private messages
Log in
