Да, это будет домашнее задание (я занимаюсь самообучением, а не для университета), но я не прошу решения. Вместо этого я надеюсь прояснить сам вопрос. В 3-е издание CLRS , стр. 593, акциз 22.1 -5, Квадратом ориентированного графа G = (V,...

Вот полный вопрос: Предположим, у нас есть ориентированный граф G = (V, E), мы хотим найти граф G '= (V, E'), который обладает следующими свойствами: G 'имеет те же компоненты связности, что и G G 'имеет тот же граф компонентов, что и G E...

В следующей лекции Массачусетского технологического института: https://www.youtube.com/watch?v=JZHBa-rLrBA в 1:07:00 ,профессор научил считать количество проб при безуспешном поиске. Но мой метод расчета не совпадает с его. Мой ответ:...

Упражнение CLRS: 6.5–8 Операция HEAP-DELETE(A,i) удаляет элемент в узле i из кучи A . Дайте реализацию HEAP-DELETE , которая выполняется за O(lg n) времени для максимальной кучи из n элементов. Интересно, неверен ли алгоритм...

Разве это не правда, что в зависимости от языка, таким образом, параметры / аргументы будут иметь разную временную сложность. Тогда почему это не учитывается и не учитывается в алгоритмах или программах, которые измеряют временную сложность в книгах?...

Я наткнулся на рекурсивную связь для алгоритма max-heapify при прохождении CLRS . Мой учитель обосновал, довольно тривиально на самом деле, что временная сложность процесса max-heapify была O (log n ) просто потому, что в худшем случае корень...