Как решить T (n) = T (n-3) + n ^ 2, используя итерацию?
Вы можете сделать это, но это не рекомендуется. Помните, что триггеры таблицы и код процедуры хранения выполняются независимо от VBA, и на самом деле они выполняются, даже если у вас нет установленного доступа.
Однако, предполагая, что вы будете использовать Access, чтобы всегда редактировать данные (разумное предположение), вы можете фактически иметь код макрокоманды таблицы VBA. Существует несколько способов сделать это, но наиболее распространенным и полезным является установка SetLocalVar в функцию VBA. У этого есть дополнительный бонус, позволяющий передать некоторые значения этой функции, которая в большинстве случаев вероятна.
Итак, имейте в виду, что вы можете вызывать код VBA, но затем вы добавляете создание зависимости от ваши таблицы в VBA.
Так что просто используйте SetLocalVar для некоторого фиктивного var и поместите функцию VBA в выражение.
2 ответа
Прямым разрешением повторения:
Это линейное повторение первого порядка. Сначала мы решаем однородную часть,
T(n) = T(n - 3)
, которая решается константой (точнее, три константы, когда три переплетенные последовательности образуют решение).
Теперь для неоднородной части мы используем анзац T(n) = an³ + bn² + cn + d, потому что мы знаем, что разность двух кубических полиномов является квадратичной.
Затем
a(n³ - (n-3)³) + b(n² - (n-3)²) + c(n - (n-3)) = 9an² + 3(-9a + 2b)n + 3(9a - 3b + c) = n²
дает
a = 1/9, b = 1/2, c = 1/2.
Наконец
T(n) = (2n³ + 9n² + 9n)/18 + T(0)
и аналогично для двух других последовательностей.
T(3) = T(0) + 3²
T(6) = T(3) + 6² = T(0) + 3² + 6²
T(9) = T(6) + 9² = T(0) + 3² + 6² + 9²
...
В более общем смысле, T(3N) - это сумма T(0) и в девять раз больше суммы натуральных квадратов до N. Хорошо известная формула Фолхабера оправдывает O(N³).
Аналогичные результаты справедливы для T(3N+1) и T(3N+2).