Vrftjkry

up vote 0 down vote favorite If $ T(n) = sqrt{2n}T(sqrt{2n} )+ {n ^ 2} $ , what is complexity of T(n)? Well, I let $ n = {2 ^ k} $ , $ y(k) = frac{T({2 ^ k} )}{4 ^ k} $ and I tried to resolve this recurrence by iterations methods, but I saw that it not works here. How I can find the complexity for this recurrence? recurrence-relations share | cite | improve this question asked Nov 15 at 10:14 Daniel 16 6 add a comment  | 

Иосиф II Joseph II Эрцгерцог Австрии и одновременно правитель Священной Римской империи Иосиф II Габсбург Эрцгерцог Австрии, Император Священной Римской империи, Король Венгрии, Король Богемии, Король Хорватии и Славонии, Король Галиции и Лодомерии 18 августа 1765  — 20 февраля 1790 Предшественник Мария Терезия Преемник Леопольд II Римский король 1764  — 1765 Предшественник Иосиф I Преемник Наполеон II Вероисповедание Римско-католическая церковь Рождение 13 марта 1741 ( 1741-03-13 ) Вена Смерть 20 февраля 1790 ( 1790-02-20 ) (48 лет) Вена Место погребения Императорский склеп Род Габсбург-Лотарингская династия Отец Франц I Стефан Мать Мария Терезия Супруга Изабелла Пармская Мария Йозефа Баварская Дети Мария Терезия Елизавета Австрийская Автограф Награды  Иосиф II на Викискладе В Википедии есть статьи о других людях с именем Иосиф II. Иосиф II (нем