С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как записатт массив из файла? http://www.cyberforum.ru/cpp-beginners/thread676767.html
Всем привет, в С++ нуб полный, начинаю только разбираться. В общем дело такое, есть файл TXT, в нем в каждой строчке по одной цифре. Требуется этот текстовый файл записать в массив на С++ в одну...
C++ сделал код но с ошибками,не могу исправить! в файле задание и код)) Заранее огромное спасибо) http://www.cyberforum.ru/cpp-beginners/thread676765.html
C++ Ms visual C++ отладка
Тесть, можно ли в Ms visual C++ 2008, чделать так как в поскале, тоесть код программы выполняется построчно при этом выводится названия переменных и их значеня. Тоесть в turbo pascal'e если не...
C++ Библиотеки (C++)
Привет! Пожалуйста, SOS! Ситуация такова, обучаюсь на дистанционных курсах программированию на С++, не могу справиться с ПО, все скачано, установлено, прога запускается нормально, далее написан код...
C++ Генератор случайных чисел методом серединных квадратов http://www.cyberforum.ru/cpp-beginners/thread676750.html
======= Добавлено через 1 минуту Пытаюсь создать генератор случайных чисел методом серединных квадратов. В чем ошибка? #include<stdafx.h> #include<iostream> #include<stdio.h>...
C++ Узнать размер (количество) массива объектов класса Допустим, у меня есть такой массив объектов: TGameEnemy enemies = { TGameEnemy(), TGameEnemy(), TGameEnemy() }; Мне необходимо узнать его размер - количество элементов. Я знаю, что их три. Но... подробнее

Показать сообщение отдельно
Harutyunyan
1 / 1 / 0
Регистрация: 28.09.2012
Сообщений: 91

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

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

Есть массив из N элементов, который сортируется по алгоритму у которого скорость O(n ln n)
Как мне понять кокая примерно скорость будет?
Тоесть если N = 1000 000
Ln(N)*N ~ 13 000 000 - Что за число мы получили?
Это количество итераций? сравнений или что то другое?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.