Ниже приведен мой алгоритм, упрощенный подход к алгоритму трехстороннего разбиения Дейкстры для...
Я знаю формулу для рекуррентного соотношения: T (n) = aT (n / b) + f (n). И учитывая это уравнение,...
Я просто хотел проверить некоторые вещи, сделал ли я шаги, описанные ниже, верно? T(n) = 3T(n/3) +...
Я пытаюсь решить рекуррентное соотношение, чтобы выяснить сложность алгоритма, который я написал
Предположим, у меня есть случай, подобный T (n) = 2T (n / 4) +1. f (n) = 1 a = 2 и b = 4. Таким...
Меня смущает, какой случай основной теоремы находит жесткую оценку для этого рекуррентного...
Я думаю, это интересно, но я не уверен в своем решении. Этот алгоритм вычисляет x n Если я...
T(n) = 4T(n/2) + n = O(n<sup>2</sup>) с использованием основной теоремы. Является ли...
Используйте основную теорему, чтобы поставить O() границы для этого утверждения: T(n) = 16T(n/4) +...
Рекуррентное соотношение T ( n ) = 2T ( n / 2) + n lg lg n (где lg - логарифм к основанию 2) можно...
Я смотрел несколько видео-лекций с сайта opencourseware MIT, и на третьем видео лекции лектор...
На моем промежуточном этапе у меня возникла проблема: T(n) = 8T(n/2) + n^3 , и я должен найти ее...
В основной теореме , в случаях 1 и 3, если f (n) = O (log b of ae), в случае 1 я задался вопросом,...
Недавно я изучал рекурсию; как писать, анализировать и т. д. Некоторое время я думал, что...