Comments
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)
On TachyonManthan 2011, 15 years ago
+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.
On TachyonManthan 2011, 15 years ago
+5
Exactly! Wonderful collaboration :)
On TachyonManthan 2011, 15 years ago
0
Yay! CodeFest rocks :)
On TachyonManthan 2011, 15 years ago
0
http://mirror.codeforces.com/blog/entry/1473#comments
On TachyonManthan 2011, 15 years ago
+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.
On TachyonManthan 2011, 15 years ago
0
Please send an email to codefest@itbhu.ac.in with your username and/or email id and the issue would be resolved.
On TachyonManthan 2011, 15 years ago
+6
Well its Man ('Mon'day) + th ('th'ought) + an (S'un'). word in quotes describe pronunciation. Hope it helps :)