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

Как определить количество перестановок и сравнений - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти самый короткий путь от точки до точки в матрице http://www.cyberforum.ru/cpp-beginners/thread667491.html
Народ, помогите... Такая задача, имеется массив символов(char arr) в котором в рандомных местах установлены препятствия(к примеру символы '*') и имеем 2 точки, нужно найти самый короткий путь от 1й точки ко 2й, двигаться можно только по верикали или горизонтали(двигаться по диагонали нельзя).
C++ Сформировать одномерный массив на основе двух других массивов Даны два массива: А, состоящий из N элементов и В, состоящий из N элементов. Сформировать массив C по следующему правилу Результат распечатать в виде: Число элементов: Исходный массив А: Исходный массив В: Новый массив С: http://www.cyberforum.ru/cpp-beginners/thread667481.html
COORD position = {0,0}; - как это работает? C++
Здравствуйте. Разбираю код двух программ: "Сапер" и "Змейка" и в каждой из них есть, вроде бы, функция COORD. То, что COORD position = {0,0}; отвечает за местоположение некоторой точки с координатами (x,y) - это понятно, но как оно работает?
C++ fstream
Всем доброго дня! Как с помощью библиотеки fstream вывести содержимое файла на экран??
C++ Перевод программы с Pascal на С++ http://www.cyberforum.ru/cpp-beginners/thread667466.html
1. procedure TForm1.Button1Click(Sender: TObject); var i,k,n:integer; x,y,S:array of real; D:real; begin n:=StrToInt(edit1.Text); D:=StrToInt(edit2.Text); i:=0; for K:=1 to n do
C++ Обработка массива Помогите напи сать программу по заданному исходнику под Visual C++ Задание: Заданы два массива X=(x1,x2,...,xn) и Y = (y1,y2,...,ym), в состав которых входят натуральные числа, причем в каждом из этих массивов нет повторяющихся элементов. Сформировать массив Z, включив в него все элементы, которые одновременно содержатся в массиве X и массиве Y. Подсчитать количество неповторяющихся... подробнее

Показать сообщение отдельно
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
09.10.2012, 21:52     Как определить количество перестановок и сравнений
В умной книжке сказано что быстрая сортировка в худшем случае выполняет порядка N^2/2 сравнений

Добавлено через 5 минут
Вот такая ещё информация, быстрая сортировка в среднем выполняет порядка 2N Ln N сравнений.
Ln - наверное это натуральный логарифм.
 
Текущее время: 23:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru