Форум программистов, компьютерный форум 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++ Есть ли конструкции на подобии массивов,но размер которых можно менять сколь угодно раз во время работы программы? Есть ли конструкции на подобии массивов,но размер которых можно менять сколь угодно раз во время работы программы? В связанных списках толком ничего не понял... подробнее

Показать сообщение отдельно
gromo
370 / 269 / 24
Регистрация: 04.09.2009
Сообщений: 1,214
07.02.2014, 15:27     Сортировки. Неизвестное обозначение

Не по теме:

Цитата Сообщение от programina Посмотреть сообщение
какой коллекции?
Ваших фигурок актеров из любимого сериала



Добавлено через 3 минуты
Цитата Сообщение от gromo Посмотреть сообщение
Вычислительная сложность
Раздел "Примеры":
«пропылесосить ковер» требует время, линейно зависящее от его площади (\Theta (A)), то есть на ковер, площадь которого больше в два раза, уйдет в два раза больше времени. Соответственно, при увеличении площади ковра в сто тысяч раз, объем работы увеличивается строго пропорционально в сто тысяч раз, и т. п.
«найти имя в телефонной книге» требует всего лишь время, логарифмически зависящее от количества записей (O(\log _{2}(n))), так как открыв книгу примерно в середине, мы уменьшаем размер «оставшейся проблемы» вдвое (за счет сортировки имен по алфавиту). Таким образом, в книге, толщиной в 1000 страниц, любое имя находится не больше чем за \log _{2}1000\approx 10 раз (открываний книги). При увеличении объема страниц до ста тысяч, проблема все еще решается за \log _{2}100000\approx 17 заходов. (См. Двоичный поиск.)
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru