#algorithm
Вопрос:
3t(n/3) n/2 я должен решить эту проблему итерационным методом. Кто-нибудь может мне помочь?
последний шаг, который я сделал, заключается в том, что:
3^k T(n/3^k) сумма[от i=0 до k-1] из 3^i * n/2^i 1
я заблокирован здесь
Ответ №1:
Поскольку это проблема с домашним заданием, я могу направить вас к источнику, который должен помочь: Теорема мастера