Как решить следующее рекуррентное отношение?Решение комплексного рекуррентного отношения
T(n) = 2T(root(n)) + logn/loglogn if n > 4
T(n) = 1 if n <= 4
Предпочтительно по основной теореме иначе любым способом. Я знаю, что главная теорема терпит неудачу, но есть ли какое-либо расширение для этих проблем? Можете ли вы посоветовать мне любые вещи для решения сложных отношений, как указано выше?
Я считаю, что это должно работать:
, если п = 2^м и Т (2^м) = S (M) тогда
LOGN = м, loglogn = logm;
s (m) = 2 * s (m/2) + m/logm;
Теперь решение вышеуказанного уравнения является нашей проблемой теперь вы не можете использовать основную теорему для решения этой проблемы, поэтому вам нужно использовать другие методы, такие как расширение этого уравнения, путем записи s (m/2) и s (m/4), а затем вы можете решить эту проблему, и после этого вы снова измените свои параметры на n.
Вопросы должны демонстрировать минимальное понимание решаемой проблемы. Включите попытки решения, почему они не работают и ожидаемые результаты. Кроме того, это, вероятно, вне темы, поскольку это не проблема программирования. – Dukeling
Итак, согласно вам, где я должен задать этот вопрос, – WSS
[cs.se] может быть больше по теме. Но я очень сомневаюсь, что они будут очень приветливы, с вопросом, который в настоящее время стоит, в соответствии с вышеуказанными причинами (вопросы должны демонстрировать минимальное понимание решаемой проблемы). – Dukeling