|
On
mkagenius →
Find the time complexity in O-notation for the following recurrence relations using Master method., 15 years ago
+6
Reference: Introduction to Algorithm 2nd Edition. Section 4.3 Master Theorem.
The very question has been explained. Its mentioned that: "The master method does not apply to the recurrence T(n) = 2T(n/2) + n lg n, even though it has the proper form: a = 2, b = 2, f(n) = n lg n, and . It might seem that case 3 should apply, since f(n) = n lg n is asymptotically larger than . The problem is that it is not polynomially larger. Consequently, the recurrence falls into the gap between case 2 and case 3 of master theorem." The recurrence relation is n*(log 2n) |
|
+1
Possibly, you didn't click on 'Register for Manthan' on the right pane of the event page http://codefest.org.in/event.php?name=manthan . Check out the "how to participate?" section of the event page.
|
|
+5
Exactly! Wonderful collaboration :)
|
|
0
Yay! CodeFest rocks :)
|
|
0
http://mirror.codeforces.com/blog/entry/1473#comments
|
|
+1
This happens because the email id used for registering on codefest website and codeforces website are different. You have two options to become an official participant.
1)For the registration form that pops up on clicking 'Register for Manthan', provide a new codeforces handle and new password. 2) Re-register on codefest website using the same email id as in codeforces. Then when you login and click on 'Register for Manthan' no extra form pops up. |
|
0
Please send an email to codefest@itbhu.ac.in with your username and/or email id and the issue would be resolved.
|
|
+6
Well its Man ('Mon'day) + th ('th'ought) + an (S'un'). word in quotes describe pronunciation. Hope it helps :) |