recurrence

0зной

3ответ

Ищете алгоритм C# для захвата повторяющихся элементов из коллекции объектов DateTime (факторинг как по дате, так и по времени)?

У меня есть коллекция DateTime объектов. Мне нужно «разобрать» подколлекции из этого исходного списка, чтобы захватить связанные элементы на основе повторения. Поэтому мне нужно, чтобы принять эту еди

3зной

1ответ

T (n-1) + 1/lg (n) повторяемость

Я ищу верхнюю и нижнюю границу (или просто привязанность к тете, если на то пошло). T(n) = T(n-1) + 1/lg(n) Я изучаю тест, и это один из практических вопросов, на которые я застрял.

1зной

1ответ

Может ли кто-нибудь объяснить рекуррентные отношения для четырех и двоичных разделов для поиска в отсортированной таблице?

Если у вас есть квадратная область, которая содержит различные числа, то в результате каждого рекуррентного отношения: T (n) = 3T (n/2) + c и T (n) = 2T (n/2) + cn Я знаю, что первый должен привести к

0зной

1ответ

Математическое рекуррентное отношение для вычисления сложности самой длинной общей подпоследовательности

Я хочу математически вычислить рекуррентное отношение для задачи алгоритма LCS. Моя цель - применить теорему Мастера для вычисления сложности O (2^n). /* Returns length of LCS for X[0..m-1], Y[0..n-1]

3зной

1ответ

Рекуррентное соотношение для упражнений с динамическим программированием

Я получил динамическое программирование, и мне нужна помощь в выяснении отношения повторения. Проблема аналогична взвешенная задача интервальной, но имеет несколько дополнительных ограничений: Вам пре

1зной

1ответ

время выполнения рецидивирования отношения

Просто было это на викторины: Т (п) = 4T (SQRT (п)) + 5 Я упрощена его с помощью подстановки и получили F (K) = 4F (к/2) + 5 Используя основную теорему, я предположил, что это O (logn). Это точно?

2зной

3ответ

Я задаюсь вопросом, почему эта маленькая программа занимает O (N), чтобы продолжить

private void listAll(int depth) { printName(depth); // Print the name of the object if(isDirectory()) for each file c in this directory (for each child) c.listAll(depth + 1); }