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

Скорость сотрировки массива - C++

Восстановить пароль Регистрация
 
Harutyunyan
1 / 1 / 0
Регистрация: 28.09.2012
Сообщений: 91
21.10.2012, 19:09     Скорость сотрировки массива #1
Есть массив из N элементов, который сортируется по алгоритму у которого скорость O(n ln n)
Как мне понять кокая примерно скорость будет?
Тоесть если N = 1000 000
Ln(N)*N ~ 13 000 000 - Что за число мы получили?
Это количество итераций? сравнений или что то другое?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.10.2012, 19:09     Скорость сотрировки массива
Посмотрите здесь:

C++ Скорость выполнения.
C++ максимальная скорость
скорость сортировки C++
C++ скорость обработки
C++ С++ Скорость компиляции
C++ скорость звука
C++ Как оптимизировать функцию сотрировки строк?
Скорость кода C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 04:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru