heapsort

0зной

3ответ

Почему космическая сложность сортировки кучи - это O (1)?

Я не понимаю, как сложность пространства в куче сортировки равна O (1)? Хотя быстрая сортировка не использует какой-либо дополнительный массив (т. Е. На месте), его сложность по пространству - это O (

0зной

1ответ

Как лучше всего описать алгоритмы TreeSort и HeapSort?

Я прочитал страницу вики и другие ответы StackOverflow. Надеясь, что кто-то может объяснить, что делают эти два алгоритма. Спасибо

0зной

1ответ

Почему при вставке нового узла в кучу требуется не более 1 + logN?

Я думаю, что при вставке нового узла в кучу количество узлов, которое он может пройти, это logN, почему это (1 + logN), где 1 из?

0зной

2ответ

этот код не будет работать на Qtspim

этот код mips для heapsort. Когда я пытаюсь запустить его, я получаю следующие сообщения об ошибках Синтаксическая ошибка в строке 149 (массив: .word 54,23,56,32,99,7,4,2,88,9,11,21,39, 55,100,101,43,

0зной

2ответ

BUILD-MAX-HEAP время работы для массива отсортировано по убыванию

Я знаю, что время работы для BUILD-MAX-HEAP в сортировке кучи - O(n). Но если у нас есть массив, который уже отсортирован в порядке убывания, почему у нас все еще есть O(n) на время работы BUILD-MAX-H

2зной

2ответ

Heap Сортировка Сложность

Ниже приведен псевдокод пирамидальной сортировки на массиве HEAPSORT(A) BUILD-MAX-HEAP(A) for i = A.length downto 2 exchange A[1] with A[i] A.heapsize = A.heapsize - 1 MAX-HEA

0зной

1ответ

Heap Sort C не работает при изменении от массива до массива unsigned int

Мой код работает правильно, когда все переменные и массив определены как int, но если я изменю тип на unsigned int, это не сработает. Вот мой код: #include <stdio.h> #include <stdlib.h> void swap(un

0зной

1ответ

Как вывести минимальное число через Heapsort, но не разрушить структуру кучи?

Когда я делаю код на веб-сайте hackerranker, возникает проблема, заключающаяся в том, что вы должны использовать heapsort и вывести минимальное количество ArrayList, заданный консолью, но вы не должны