Результаты поиска по запросу "heap"

1 ответ

Я получил спасибо.

аюсь доказать, что для двоичных куч, buildHeap делает не более (2N-2) сравнения между элементами. Мне очень трудно доказать это утверждение.

1 ответ

Приведенное выше обсуждение предполагает, что все элементы в куче являются уникальными (или что «второй наименьший» означает «меньше или равен наименьшему»). Если в куче могут быть повторяющиеся элементы и вам нужно второе наименьшее уникальное значение, то сложность равна O (n).

у базовый класс Comp 250, и этот вопрос мне дали. Никто не смог разобраться в этом вопросе. Возможные ответы приведены внизу. Получите минимальную кучу H, дайте жесткую оценку O () временной сложности метода find3Min, который находит, но не ...

1 ответ

Разница между выборкой и профилированием в jVisualvm

VisualVM имеет две отдельные вкладки для выборки и профилирования. Может кто-нибудь помочь мне понять разницу между выборкой и профилированием в VisualVM?

ТОП публикаций

1 ответ

особенно в ядрах с включенным смягчением Meltdown + Spectre (что делает системные вызовы намного более дорогими, например, десятки тысяч тактов + TLB и аннулирование предсказания ветвления вместо сотен тактов).

ользую sys_brk syscall для динамического выделения памяти в куче. Я заметил, что при получении текущего местоположения разрыва я обычно получаю значение, подобное этому: mov rax, 0x0C mov rdi, 0x00 syscallрезультаты в rax 0x401000Значение ...

4 ответа

Сложность времени, чтобы получить минимальные элементы из max-heap

Меня спросили в интервью: What is the best time complexity in getting the min element(s) from a max-heap? Я ответил как O (1), предполагая, что размер ...

3 ответа

Область действия переменных C [дубликат]

Possible Duplicate: Is returning a string literal address from a function safe and portable? “life-time” of string literal in C Здрав...

2 ответа

AVL Binary Heap (тест Balanace)

Я пытаюсь выполнить тестирование, если дерево является деревом AVL или не использует пролог. Я провел тест на высоту, который подходит для тех тестов, котор...

2 ответа

C ++ реализует функцию медианы кучи

После ответа, найденного здесь,https://stackoverflow.com/a/10931091/1311773Я пытаюсь реализовать две кучи, чтобы я мог рассчитать текущую медиану. Я не знак...

2 ответа

Оооо ... Я запомню это.

1 ответ

Стек Windows и диапазоны адресов кучи