Форум программистов, компьютерный форум CyberForum.ru

Сортировки (пузырек, быстрая, шелл, слияние) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Очищает ли операционная система память, после закрытия программы http://www.cyberforum.ru/cpp-beginners/thread1077253.html
Очищает ли операционная система память, после закрытия программы. То-есть, следует ли очищать динамически распределенную память при закрытии программы?
C++ Массив из двух очередей Необходимо создать массив из двух очередей, c=(c0, c1) – массив из двух очередей подскажите как это сделать? У меня есть двусвязный список spis, с0 и с1 - двусвязные списки тоже, как из них сделать массив? Как описать этот массив, никак не могу понять. struct spis { int data; struct spis *prev; struct spis *next; }; http://www.cyberforum.ru/cpp-beginners/thread1077245.html
Найти сумму положительных элементов столбцов в которых есть нулевой элемент C++
Найти сумму положительных элементов столбцов в которых есть нулевой элемент
C++ Как сделать больше цифр после запятой
Есть консольная программа вычисляющая sqrt: #include <iostream> #include <cmath> using namespace std; int main() { setlocale(0, ""); double number, answer; cout << "Введите число: ";
C++ Проверка записи на соответствие условию: правильная скобочная запись из круглых и квадратных скобок http://www.cyberforum.ru/cpp-beginners/thread1077087.html
Здравствуйте! Задача: проверка записи на соответствие условию: правильная скобочная запись из круглых и квадратных скобок, внутри квадратных - не менее двух пар скобок (любых) Грамматика: <скобки> ::= <СКБ> <скобки> | e <СКБ> ::= <квадратные скобки> | <круглые скобки> <круглые скобки> ::= ( <скобки> ) <квадратные скобки> ::=
C++ Что из себя представляет допустим поток ввода/вывода Поясните пожалуйста что из себя представляет допустим поток ввода/вывода в С++ ? Это участок памяти который представляет собой что-то вроде буфера обмена или как ? подробнее

Показать сообщение отдельно
rawk
0 / 0 / 0
Регистрация: 21.01.2014
Сообщений: 7
21.01.2014, 18:22  [ТС]     Сортировки (пузырек, быстрая, шелл, слияние)
Цитата Сообщение от SatanaXIII Посмотреть сообщение
Выводите в файл.

И кстати, выкладывайте изображения прямо на форум (кнопка Расширенный режим -> Управление вложениями ).
Простите, не знал. Учту на будущее.
Ребят, всем спасибо за помощь.

Добавлено через 4 часа 34 минуты
Теперь. Препод требует от меня следующее.
Я абсолютно не понимаю, о чем речь.
Можете подсказать, господа знатоки?
(он велел сделать теор. анализ, я спросил как его делать, в ответ получил (текст ниже))

Теоретический анализ - это формулы вычисления времени для каждого алгоритма. Мы их на лекциях записывали. Там, правда, речь шла о порядке количества действий (например, О(n^2) для пузырька.
У Вас же надо будет найти коэффициент, который стоит в этой формуле для получения точного значения времени. Для этого надо построить экспериментальные точки, которые у Вас получились, а потом - семейство теоретических кривых времени выполнения алгоритма (например, C*n^2, для разных С - это для пузырька), и подобрать наиболее близкую к Вашим данным, полученным на практике.
Далее надо написать коэффициент С и подумать, от чего он может зависеть, то есть, объяснить его значение. Если же эксперимент и теория не совпадают, то надо объяснить, в чем причина расхождения.
 
Текущее время: 08:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru