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

Нотация O большое - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нахождение минимального числа http://www.cyberforum.ru/cpp-beginners/thread919846.html
Есть такое выражение int min=((a<b&&a<c)?a:(b<c)?b:c); оно находит минимальное из 3-х чисел. Меня интересует как оно работает? Что за ? знак и двоеточие. кому несложно, словесно опишите работу...
C++ Правильное завершение потока при фатальной ошибке Создаю поток через CreateThread(....), поток выполняется и в какой то момент в нем происходит ожидаемая фатальная ошибка. На экран выводится мессенжбокс с сообщением "Fatal Error...", если я нажимаю... http://www.cyberforum.ru/cpp-beginners/thread919834.html
Сервис C++
у меня есть приложение, которое делает скрин монитора и отправляет подключенным к нему компам Но проблема стоит в следующем когда я запускаю это приложение как сервис то все скрины черные. как тут...
Как сложить ряд чисел? C++
Даны натуральное число n, действительные числа {a}_{1},...,{a}_{n}. Вычислить {a}_{1}+,...,+{a}_{n} .
C++ Классы с++ vs глобальные массивы http://www.cyberforum.ru/cpp-beginners/thread919814.html
Изучаю с++ классы и хочу уточнить такие моменты В моей проге используется куча много мерных глобальных массивов 1) Правильно понимаю что используя классы и static массивы внутри класса, я...
C++ Обход графа в ширину Подскажите, как во время обхода графа в ширину помечать вершины как четные и не четные? подробнее

Показать сообщение отдельно
ninja2
231 / 187 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
08.07.2013, 22:07  [ТС]
Kastaneda, Да тут не так нужно делать наверно. Нужно создать два контейнера, где один подпадает под O(n), а второй под O(n*n) и просто допустим есть операция поиска или там произвольного доступа да, это как пример мы просто добавляем допустим 100 элементов в один контейнер 100 элементов в другой. Конечно же в том контейнере где O(n*n) операция произвольного доступа должна работать медленее ну или какая то другая операция не важно, но нам нужно написать такой пример или такие ситуации найти при которой будет быстрее чем для O(n).

Ты наверно не знаешь что такое О-нотация .
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.