Я пытался решить последовательность
T (n) = 4T (n / 2) + n ^ 2 / logn
T (1) = 1
после вычислений я пришел к этому
4 ^ kΤ (n / 2 ^ k) + сумма от i = 0 до k-1 (n ^ 2 / log ( n / 2 ^ i))
Единственное, что я могу себе представить, это сумма от i = 0 до k-1 (n ^ 2 / log (n / 2 ^ i)) ведет себя так же как ряд гармоник c и, следовательно, может быть аппроксимирован как log (k), но я не могу найти доказательства этому.
Любые предложения о том, как я могу решить проблему, будут высоко оценены! Спасибо!