Tag algorithm-analysis - Это страница 166 - GeneraCodice

Преимущества амортизированного анализа

https://www.generacodice.com/ru/articolo/1110050/преимущества-амортизированного-анализа

amortized-analysis - algorithm-analysis - proof-techniques

cs.stackexchange

Запомнившаяся палиндрома

https://www.generacodice.com/ru/articolo/1109518/запомнившаяся-палиндрома

memoization - dynamic-programming - algorithm-analysis

cs.stackexchange

Жадные учебники по алгоритмам

https://www.generacodice.com/ru/articolo/1109509/жадные-учебники-по-алгоритмам

algorithm-analysis - greedy-algorithms

cs.stackexchange

Насколько бессимптически плохим является наивным перетасовкой?

https://www.generacodice.com/ru/articolo/1108627/насколько-бессимптически-плохим-является-наивным-перетасовкой

probability-theory - algorithms - asymptotics - randomness - algorithm-analysis

cs.stackexchange

Почему $ sum_ {j = 0}^{ lfloor log (n-1) rfloor} 2^j $ в $ theta (n) $?

https://www.generacodice.com/ru/articolo/1108536/почему-sum-j-0-lfloor-log-n-1-rfloor-2-j-в-theta-n

data-structures - discrete-mathematics - algorithms - algorithm-analysis - mathematical-analysis

cs.stackexchange

Итеративный бинарный анализ поиска

https://www.generacodice.com/ru/articolo/1108532/итеративный-бинарный-анализ-поиска

time-complexity - algorithms - algorithm-analysis - runtime-analysis - search-algorithms

cs.stackexchange

База логарифма во время выполнения алгоритмов Прима и Крускала

https://www.generacodice.com/ru/articolo/1108458/база-логарифма-во-время-выполнения-алгоритмов-прима-и-крускала

time-complexity - algorithms - algorithm-analysis - runtime-analysis - graphs

cs.stackexchange

Заканчивается ли этот алгоритм на любой вход?

https://www.generacodice.com/ru/articolo/1108326/заканчивается-ли-этот-алгоритм-на-любой-вход

data-compression - algorithms - formal-grammars - algorithm-analysis - correctness-proof

cs.stackexchange

Доказательство того, что случайно построенное двоичное дерево поиска имеет логарифмическую высоту

https://www.generacodice.com/ru/articolo/1108296/доказательство-того-что-случайно-построенное-двоичное-дерево-поиска-имеет-логарифмическую-высоту

data-structures - average-case - algorithm-analysis - binary-trees - search-trees

cs.stackexchange

Рецидивовое отношение для сложности времени $ t (n) = t (n-1) + n^2 $

https://www.generacodice.com/ru/articolo/1108199/рецидивовое-отношение-для-сложности-времени-t-n-t-n-1-n-2

time-complexity - algorithm-analysis - proof-techniques - recurrence-relation

cs.stackexchange

Результаты найдены: 1727