recurrence

0зной

1ответ

Как решить рекуррентность T (n) = T (n-1) + ... T (1) +1?

мне нужно найти сложность алгоритма, который включает в себя повторение: T(n) = T(n-1) + ... + T(1) + 1 T(n) это время, которое требуется, чтобы решить проблему размера n. Главный метод здесь не приме

algorithm time-complexity dynamic-programming recurrence 2013-08-31

---

0зной

1ответ

. Google Calendar api v3 recurrence не работает

Недавно я заметил, что повторение с использованием .NET перестало работать (не уверен, что прекратил работать в других языковых библиотеках). Код работал отлично уже более года, но внезапно он не сохр

api google-calendar recurrence 2013-09-05

---

1зной

1ответ

Постройте рекуррентное соотношение для основного счетчика работы алгоритма и решить ее

Рассмотрим следующий алгоритм ALGORITHM Find(A[0..n‐1]) if n ==1 return A[0] else temp = Find(A[0..n‐2]) if temp ≤ A[n‐1] return temp else return A[n‐1] a. What does this algorit

algorithm recurrence 2013-09-07

---

-1зной

1ответ

Не удалось понять преобразование логарифма

Я прошел через слайды класса алгоритмов и наткнулся на следующее. Т (п) = 2T (п^(1/2)) + Л.Г. п Переименовать: т = Л.Г. п => п = 2^т Т (2^м) = 2T (2^(м/2)) + т Переименовать: S (M) = Т (2^м) S (M) = 2

math time-complexity logarithm recurrence 2013-09-10

---

0зной

1ответ

Периодической запрос правила Google Calendar API v2.0 в определенное время период

Я пытаюсь создать ежедневное событие нравится из 14-сентября-2013 на 18-Sep-2013 с 10:00 UTC до 15:30 UTC. ежедневно Я использую следующий запрос DTSTART;VALUE=DATE:20130914T100000Z\r\nRRULE:FREQ=DAIL

google-calendar icalendar recurrence 2013-09-13

---

8зной

2ответ

Понимание повторяемости для времени работы

Я выполняю упражнения во Введении к Алгоритму с помощью CLRS. Это не классифицированная домашняя работа или что-то еще, я просто пытаюсь понять проблему. Проблема заключается в следующем: Мы можем выр

algorithm sorting recursion recurrence 2013-09-15

---

0зной

1ответ

определение максимального веса разреженного индексного набора массива

Рассмотрим, например, A [14,9,13,4,6,12,11,10]. Наборы индексов {1,3,5} или {1,4,6} являются разреженными. {1,2,5} не являются разреженными, поскольку 1,2 смежны. вес делается на сумму всех разреженно

algorithm indexing dynamic-programming recurrence sparse-matrix 2013-09-15

---

0зной

1ответ

Решение комплексного рекуррентного отношения

Как решить следующее рекуррентное отношение? T(n) = 2T(root(n)) + logn/loglogn if n > 4 T(n) = 1 if n <= 4 Предпочтительно по основной теореме иначе любым способом. Я знаю, что главная теорема терп

recurrence master-theorem 2013-09-27

---