Tag recurrence-relation - Это страница 2 - GeneraCodice

Показать, что неравенство проводится для всех положительных целых чисел

https://www.generacodice.com/ru/articolo/2477507/показать-что-неравенство-проводится-для-всех-положительных-целых-чисел
  recursion  -  equality  -  recurrence-relation
cs.stackexchange cs.stackexchange

Решение необычного рецидива с двумя переменными

https://www.generacodice.com/ru/articolo/2476498/решение-необычного-рецидива-с-двумя-переменными
  asymptotics  -  recurrence-relation  -  big-o-notation
cs.stackexchange cs.stackexchange

Рекуррентное соотношение количества «обращений» к двум взаимно рекурсивным функциям

https://www.generacodice.com/ru/articolo/2471217/рекуррентное-соотношение-количества-обращений-к-двум-взаимно-рекурсивным-функциям
  recursion  -  proof-techniques  -  recurrence-relation
cs.stackexchange cs.stackexchange

Найти базовый чехол для t (n)= t (n - a) + t (a) + cn

https://www.generacodice.com/ru/articolo/2470902/найти-базовый-чехол-для-t-n-t-n-a-t-a-cn
  divide-and-conquer  -  algorithms  -  recurrence-relation
cs.stackexchange cs.stackexchange

Для выбора в худшем случае линейной временной неоднозначностью при рассмотрении $ n $, для которых $ t (n)= o (1) $ и $ t (n) \ leq cn $

https://www.generacodice.com/ru/articolo/2470511/для-выбора-в-худшем-случае-линейной-временной-неоднозначностью-при-рассмотрении-n-для-которых-t-n-o-1-и-t-n-leq-cn
  algorithms  -  algorithm-analysis  -  runtime-analysis  -  recurrence-relation  -  check-my-answer
cs.stackexchange cs.stackexchange

Доказательство построения сбалансированного BST из отсортированного массива составляет $ \ Theta (n) $

https://www.generacodice.com/ru/articolo/2468692/доказательство-построения-сбалансированного-bst-из-отсортированного-массива-составляет-theta-n
  induction  -  asymptotics  -  runtime-analysis  -  recurrence-relation
cs.stackexchange cs.stackexchange

Асимптотика рецидива типа деления и завоеваний с не постоянным перераспределением веса между подпороблемами и низшему порядку.

https://www.generacodice.com/ru/articolo/2467590/асимптотика-рецидива-типа-деления-и-завоеваний-с-не-постоянным-перераспределением-веса-между-подпороблемами-и-низшему-порядку
  asymptotics  -  recurrence-relation
cs.stackexchange cs.stackexchange

Мастер Теорема применимо здесь?

https://www.generacodice.com/ru/articolo/2466864/мастер-теорема-применимо-здесь
  recursion  -  computability  -  discrete-mathematics  -  master-theorem  -  recurrence-relation
cs.stackexchange cs.stackexchange

Solution of CLRS question 4.6-2

https://www.generacodice.com/ru/articolo/2465773/solution-of-clrs-question-4-6-2
  algorithm-analysis  -  recurrence-relation
cs.stackexchange cs.stackexchange

Докажи по индукции, что форма рецидива пузырьковой сортировки составляет $ \ Omega (n ^ 2) $

https://www.generacodice.com/ru/articolo/2465368/докажи-по-индукции-что-форма-рецидива-пузырьковой-сортировки-составляет-omega-n-2
  time-complexity  -  induction  -  recurrence-relation
cs.stackexchange cs.stackexchange
Результаты найдены: 518
scroll top