поэтому я пытался решить повторения, используя метод дерева рекурсий, и я столкнулся с этой проблемой.
Для отношения, заданного следующим образом:
T(n) = n + 3T(n/2) ; T(1) = 1,
высота дерева будет log2(n). Но когда базовое условие меняется на T(1) = 0, как мы можем найти высоту дерева?
Этот метод я использую, чтобы найти высоту дерева,
На глубинескажем, h, для вышеупомянутого рекуррентного отношения с T (1) = 1 условие остановки будет:
n/2^h = 1 => n = 2^h => log2(n) = h
Но когда T (1) = 0, процесс становится следующим:
n/2^h = 0 => n = 0 => ???? (термин высоты исключен)
Может ли кто-нибудь помочь мне получитьвысота дерева при базовом условии T (1) = 0?