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

Вычислить реляционную композицию в $ 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

Верхнее количество сравнений для сортировки $ theta (n) $ с использованием физически большого числа, такого как количество частиц во вселенной

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

sorting - algorithm-analysis

cs.stackexchange

Поиск количества листьев в бесбалансированном дереве рекурсии

https://www.generacodice.com/ru/articolo/1101949/поиск-количества-листьев-в-бесбалансированном-дереве-рекурсии

asymptotics - algorithm-analysis - recurrence-relation

cs.stackexchange

Почему шаг обмена в алгоритме PRIM на минимальные охватывающие деревья?

https://www.generacodice.com/ru/articolo/1101831/почему-шаг-обмена-в-алгоритме-prim-на-минимальные-охватывающие-деревья

graph-theory - algorithms - algorithm-analysis - greedy-algorithms - spanning-trees

cs.stackexchange

Вычисление времени выполнения алгоритма разделения за 4 и подтверждением

https://www.generacodice.com/ru/articolo/1101755/вычисление-времени-выполнения-алгоритма-разделения-за-4-и-подтверждением

algorithms - algorithm-analysis - runtime-analysis - recurrence-relation

cs.stackexchange

Почему Heapsort работает в $ theta (n log n) $ вместо $ theta (n^2 log n) $ времени?

https://www.generacodice.com/ru/articolo/1101734/почему-heapsort-работает-в-theta-n-log-n-вместо-theta-n-2-log-n-времени

sorting - algorithms - landau-notation - algorithm-analysis

cs.stackexchange

Что представляет собой одну операцию/цикл/перемещение в модели RAM?

https://www.generacodice.com/ru/articolo/1099259/что-представляет-собой-одну-операцию-цикл-перемещение-в-модели-ram

time-complexity - algorithms - algorithm-analysis - machine-models

cs.stackexchange

У QuickSort всегда есть квадратная среда выполнения, если вы выберете максимальный элемент в качестве pivot?

https://www.generacodice.com/ru/articolo/1098884/у-quicksort-всегда-есть-квадратная-среда-выполнения-если-вы-выберете-максимальный-элемент-в-качестве-pivot

sorting - time-complexity - algorithms - algorithm-analysis - runtime-analysis

cs.stackexchange

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