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

Показать сообщение отдельно
gromo
371 / 270 / 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 заходов. (См. Двоичный поиск.)
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru