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

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

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

Размер вселенной для деревьев Ван Эмде Боас

https://www.generacodice.com/ru/articolo/1108090/размер-вселенной-для-деревьев-ван-эмде-боас

data-structures - algorithms - algorithm-analysis - trees - binary-trees

cs.stackexchange

Объяснение рекурсивной структуры дерева Ван Эмде Боас

https://www.generacodice.com/ru/articolo/1108087/объяснение-рекурсивной-структуры-дерева-ван-эмде-боас

data-structures - algorithms - algorithm-analysis - trees - search-trees

cs.stackexchange

Среднее количество сравнений для поиска предмета в BST

https://www.generacodice.com/ru/articolo/1107874/среднее-количество-сравнений-для-поиска-предмета-в-bst

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

cs.stackexchange

Вычислить реляционную композицию в $ o (| e || v |) $

https://www.generacodice.com/ru/articolo/1107826/вычислить-реляционную-композицию-в-o-e-v

graph-theory - algorithms - algorithm-analysis - check-my-algorithm

cs.stackexchange

Как доказать, что Алгоритм обхода направления графа BFS завершается?

https://www.generacodice.com/ru/articolo/1102190/как-доказать-что-алгоритм-обхода-направления-графа-bfs-завершается

algorithms - algorithm-analysis - correctness-proof

cs.stackexchange

Как доказать, что алгоритм обхода дерева предварительного заказа заканчивается?

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

data-structures - induction - algorithms - algorithm-analysis - correctness-proof

cs.stackexchange

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