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

Сортировки. Неизвестное обозначение - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ UML и C++ http://www.cyberforum.ru/cpp-beginners/thread1091398.html
Всем добрый день. Может вопрос не по теме, но все же, мне необходимо попрактиковаться с диаграммами классов в С++. Нужно реализовать все возможные типы связей с диаграммы в код. Что я хотел бы спросить, может кто-то мне приведет пример, по которому я бы смог создать свою систему и реализовать ее, или пример в сети, или книгу, где понятно описано все, в будущем предстоит разобрать множество...
C++ Различия комбинаций клавиш для остановки процесса eN;5751013"]пока не нажмете Ctrl + Z или пока не "испортите" поток http://www.cyberforum.ru/cpp-beginners/thread1091390.html
Реализация отношений между объектами C++
Здравствуйте. Есть задумка организовать класс или что-то в этом роде между объектами в программе, который бы отражал их взаимные отношения. Поясню на примере. Есть А и В. Нужно указать их отношения, что А больше В. Как это реализовать? Чтобы существовал некоторый класс(?), который указывал бы отношения между определёнными объектами. И выглядело бы это в программе примерно так:...
C++ Подсчитать значение выражения
Тема: "выполнение логических операций" 0x6 | 0x3 равно 0x110 Правильно ли я решил ? Буду ждать ваших ответов с пояснением. Заранее спасибо.
C++ Что-то с конструктором http://www.cyberforum.ru/cpp-beginners/thread1091317.html
Задача: написать программу бюджета, есть два типа счета, у каждого свои параметры пополнения и снятия. Место вывода баланса только что созданного счета: строка el->display(); в конце программы. Помогите найти ошибку, чтобы правильно выводился баланс счета. P.S. Используется связанный список, добавление элементов в конец. #include <iostream> using namespace std; class Tail {
C++ Есть ли конструкции на подобии массивов,но размер которых можно менять сколь угодно раз во время работы программы? Есть ли конструкции на подобии массивов,но размер которых можно менять сколь угодно раз во время работы программы? В связанных списках толком ничего не понял... подробнее

Показать сообщение отдельно
Бендерродригез
Сгибальщик
 Аватар для Бендерродригез
42 / 42 / 3
Регистрация: 18.05.2013
Сообщений: 220
Завершенные тесты: 1
07.02.2014, 15:20     Сортировки. Неизвестное обозначение
n - число элементов в коллекции.
Чем меньше операций, зависящих от n, тем быстрее идёт сортировка.
Зависимость увеличения времени сортировки от увеличения n и обозначается О().
О(1) - время на операцию не зависит от количества элементов (например, добавить элемент в конец vector).
О(n) - время на операцию линейно зависит от количества элементов (проход по всем элементам).
 
Текущее время: 01:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru