It can't be solved with master method. The result seems to be T(n) = Θ (nlg lgn), but I have a problem to prove it. Could you help please?
Asked
Active
Viewed 24 times
0
-
1In particular, see this answer: https://cs.stackexchange.com/a/86285/683. – Yuval Filmus Apr 27 '18 at 15:29
-
I tried to update Wikipedia so that other people don't face the same problem, but apparently this was too much for the Wikipedia overlords. – Yuval Filmus Apr 27 '18 at 16:28
-
@YuvalFilmus What page? What part of it? Perhaps I can find the patience to go through the process of updating it. – Discrete lizard Apr 28 '18 at 10:15
-
The article on the master theorem. My latest update has resisted reactionary efforts so far. – Yuval Filmus Apr 28 '18 at 11:02