recurrence

0зной

1ответ

Рецидив решение подстановкой

T(n) = { 0 If n = 0 { T(square root n) + 1 If n > 0 Я пытаюсь решить, что с помощью замены Мое предположение: O(lg lg n) С помощью индукции T(n) = c lg lg n T(n) =< c (lg lg square root

algorithm recursion tree substitution recurrence 2016-03-03

---

0зной

1ответ

Разработка алгоритма динамического программирования для суммирования повторения

Я изучаю экзамен, и профессор дал нам кучу проблем с практикой, на которые у нас нет ответа. Это один из них, но я работал над ним навсегда и даже не знаю, возглавляю ли я в правильном направлении. Я

algorithm dynamic graph recurrence 2016-03-10

---

1зной

1ответ

Рецидивирующее соотношение Quicksort

Я искал отношения повторения для быстрой сортировки, и я могу следить за тем, как они доходят до конечного отношения повторения, но затем они переходят к временному порядку. Например: T(N) = T(N-1) +

recurrence 2016-03-11

---

0зной

2ответ

Повторение в математическом упражнении

Я все еще пытаюсь выучить алгоритмы, у меня есть домашнее задание. Я должен сделать выходной сигнал Sum of : 1/2 + 1/4 + 1/6 - 1/8 + 1/10 + 1/12 Result : 0.975 Но выходной моей программы Sum of

c++ recurrence 2016-03-18

---

0зной

1ответ

Как предложить уравнение рекуррентности для данного DFA по множеству q состояний?

Я пытаюсь решить вопрос 2 по следующей ссылке: Check out Q.2. Это меня интересует номер N(k) двоичных строк длины k, принятый следующим детерминированным конечным автоматом (источник: URL). Например N

combinatorics recurrence finite-automata dfa formal-languages 2016-03-26

---

-2зной

1ответ

односвязанны-лист в реализации Java

я быть поставлена ​​задача реализовать следующий метод в Java: Подсписок (S, L) возвращает истину, если список S является подсписок из списка L. мне нужно использовать следующие обозначения, когда я о

java linked-list singly-linked-list recurrence 2016-03-27

---