Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Увеличить все четные элементы матрицы на 16, а нечетные элементы увеличить втрое https://www.cyberforum.ru/ cpp-beginners/ thread1387249.html
Данная матрица целых чисел размером 4x4. Увеличить все четные элементы на 16, а нечетные элементы увеличить втрое. Вывести на экран содержимое обработанной матрицы. =)
C++ Замена заданного символа в строке на другой заданный символ (блок-схема)
алгоритм замены заданного символа в строке на другой заданный символ. Помогите нарисовать данный алгоритом. Сама не знаю как рисовать алгоритом.
C++ Перегрузка функций. Переставить элементы между минимальным и максимальным в обратном порядке https://www.cyberforum.ru/ cpp-beginners/ thread1387239.html
Друзья, нужна Ваша помощь. Начали изучать перезагрузку функций. Так как только начал работать с перегрузкой ф-ций возникли проблемы с программой. Помогите пожалуйста, сроки сдачи лабораторной...
C++ MS VS 2013 Ultimate https://www.cyberforum.ru/ cpp-beginners/ thread1387237.html
Скажите пожалуйста, чем принципиально отличается Ультимат-редакция студии от той же Комьюнити? Желательно подробности.
C++ Баг в функции еды, игра змейка (Glut + C++)
Помогите, у меня баг в прогге, не могу сделать нормальную функцию еды для игры типо змейки и проверку делал и так далее... Помогите исправить все баги. #include <iostream> #include <gl\glut.h>...
C++ Вычислить значение выражения по формулам https://www.cyberforum.ru/ cpp-beginners/ thread1387211.html
Нужно создать программу, которая будет выдавать результаты вычисления трех формул \rho =\frac{1}{\sqrt{2*\pi *\sigma }}* {e}^{- \frac{x+m}{sqrt{x*m}}\ q=\frac{\ln(a*x)+x}{b}+\ln (x-b)+a ...
C++ Самый простой, примитивный морской бой Достаточно много исходников уже искал но так и не нашел что нужно нужно как можно проще написать примитивный морской бой 10х10 использовать массивы,указатели после каждого хода чистится консоль... https://www.cyberforum.ru/ cpp-beginners/ thread1387194.html #include <listream>. Std. Endl C++
#include <conio.h> #include <lostream> using std:: cout; using std:: endl; int main() {
C++ Вывести массив, заданный в классе https://www.cyberforum.ru/ cpp-beginners/ thread1387185.html
Нужно что бы выводило тот же массив что в классе описан, а у меня хз что выводит #include "stdafx.h" #include <math.h> #include <iostream> using namespace std; class Set { private: int...
C++ Перехват функций https://www.cyberforum.ru/ cpp-beginners/ thread1387171.html
Я делаю чит для игры, я нашел адрес где вызывается WinApi функция WriteFile которая сохраняет данные в файл конфига игры. Мне надо написать на C++ DLL и сделать так чтобы вместо WriteFile вызывалась...
C++ Найти количество элементов массива, каждый из которых меньше по значению, чем среднее среди элементов
Для заданного массива натуральных чисел найти количество элементов каждый из которых меньше по значению чем среднее среди элементов
C++ 10^6 значные числа For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987654321 Input contains integer number N (1<=N<=10^6) #include <iostream>... https://www.cyberforum.ru/ cpp-beginners/ thread1387160.html
Эксперт по математике/физикеЭксперт С++
2004 / 1335 / 379
Регистрация: 16.05.2013
Сообщений: 3,454
Записей в блоге: 6
05.03.2015, 10:31 0

Количество обменов и сравнений в HeapSort - C++ - Ответ 7301766

05.03.2015, 10:31. Показов 5335. Ответов 3
Метки (Все метки)

Ответ

Цитата Сообщение от SLICK_2011 Посмотреть сообщение
Неужели никто не сможет помочь?
А тут нечего помогать ибо количество операций зависит от структуры данных. То что результаты у вас не укладываются в теоретические это не удивительно. Теоретическая сложность дает лишь качественные оценки, а не количественные и поэтому проводить подобные сравнения некорректно.

Вернуться к обсуждению:
Количество обменов и сравнений в HeapSort C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.03.2015, 10:31
Готовые ответы и решения:

Сортировка вставками: количество сравнений и обменов
реализация сортировки вставками где поставить счетчики сравнения и обменов ? вот код: //...

Быстрая сортировка: посчитать количество сравнений и обменов
помогите, пожалуйста ) нужно посчитать количество сравнений и обменов в алгоритме &quot;быстрой&quot;...

Отсортировать 5 массивов пирамидальной сортировкой и подсчитать количество сравнений и обменов
Отсортировать массивы h1,h2,h3,h4,h5 с помощью пирамидальной сортировки и подсчитать количество...

Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке?
как теоретически посчитать количество сравнений и обменов в пузырьковой сортировке?не программно

3
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.03.2015, 10:31
Помогаю со студенческими работами здесь

Подсчет количества обменов и сравнений в алгоритмах сортировки
Помогите как в алгоритмах сортировки: простыми включениями (простой вставкой),методом пузырька...

Поставить счетчики на проверку количества сравнений и обменов сделанных сортировкой
необходимо поставить гдето счетчики на проверку количества сравнений и обменов сделанных...

Для челночной сортировки определить количество сравнений и обменов
Челночная сортировка. Размерность сортируемого массива: n = 10, n = 50, n = 250. Для...

Как посчитать количество обменов и сравнений при сортировке слиянием?
Дан массив: 33 66 82 85 15 17 74 слияние происходит насколько я погимаю так: 66 33 85 82 17 15 74...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru