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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Harutyunyan
1 / 1 / 0
Регистрация: 28.09.2012
Сообщений: 91
#1

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

21.10.2012, 19:09. Просмотров 192. Ответов 0
Метки нет (Все метки)

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

Как оптимизировать функцию сотрировки строк? - C++
VisualStudio2012, Win7x64Prof Итак, есть массив строк типа wchar_t, которые надо отсортировать (пусть это список ФИО сотрудников)....

Обеспечить наилучшую скорость процесса перемешивания массива чисел - C++
Добрый день! Подскажите с задачкой. Имеем массив целых чисел длины 20, контейнер под массив не принципиален. Нужно...

Скорость работы std::vector и обычного динамического массива - C++
Всем привет! Есть задача по мат.моделированию, размер сетки 100х50. Использовались обычные динамические массивы: double ***n; ...

Код поиска и сотрировки по базе данных - Delphi
Код поиска и сотрировки по базе данных!!!!!

Скорость доступа к элементу массива - Delphi
Как устроен доступ к элементу массива? Я имею в виду, насколько будет предпочтительней обращаться напрямую к определённому элементу массива...

Скорость работы EDIT и массива - C++ WinAPI
Подскажите такой вопрос.. Неужели отображение окон EDIT такое медленное что видно невооруженным глазом эти дергания. К примеру...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.10.2012, 19:09
Привет! Вот еще темы с ответами:

Увеличить скорость перебора элементов массива - PHP
Всем привет! Пишу тут первый раз, так что, не ругайте за возможные косяки. Дело вот в чем: Имеется двумерный массив данных из БД...

Как увеличить скорость прорисовки массива вершин? - OpenGL
Имеется пара вертексных массивов, применяю простой код для прорисовки: ......... float vertexArrayValues = new float; float...

Скорость доступа к элементам массива различными способами - C#
Народ, кто-нить исследовал тему, наиболее скоростного доступа к массивам и операции с элеменами и блоками? Может кто знает статьи? ...

Скорость нахождения ячейки (по адресу) массива от его ёмкости - Lazarus
у меня возник вопрос: зависит-ли скорость нахождения нужной ячейки массива, по адресу, от его ёмкости? Добавлено через 2 часа 33...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru