Я изо всех сил пытаюсь найти решение для повторения ? (?) = 4? (? / 2 + 2) + ?. Я пытаюсь решить ее, используя метод дерева повторений.
Какова общая стоимость на глубине i для отношения повторения ? (?) = 4? (? / 2 + 2) + ?? Я понимаю, что на глубине я количество узлов 4?. Без термина +2 общая стоимость на глубине i была бы 4? ∗ ? / 2?, но +2 значительно усложняет это.
Вершина дерева будет стоить ?, следующий уровень будет стоить ? / 2 + 2, следующий (? / 2 + 2) / 2 + 2, следующий ((? / 2 + 2) / 2 + 2) / 2 + 2. Как будет выглядеть i-й уровень?