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

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

Показать сообщение отдельно
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
09.07.2013, 12:23     Нотация O большое
Цитата Сообщение от ninja2 Посмотреть сообщение
Ну да в принципе подойдет как вариант может быть токо для n небольших, а если n будет стремится к бесконечности то вариант не катит.
Да 100% не катит отето число 1000000 роли не сыграет.
О-нотация предназначена для сравнения именно на больших n, на малых может быть квадрат лучше логарифма. n>10? Эйси. А где сказано, что n>1000? Значит не что среднее между ними можно взять. n*n может быть меньше, чем k*n и даже, чем k*log(n) по любому основанию. При всяком заданном n фокус в значении k. Просто k - константа и по мере роста n квадрат уйдёт далеко вверх, проиграв всем менее вогнутым зависимостям, даже более крутым в начале.

Добавлено через 4 минуты
Цитата Сообщение от Psilon Посмотреть сообщение
ninja2, есть понятие предела. Им и пользуйтесь.
n2 < 1000000n верно при n < 1000,
n2 < 1000000000000n верно при n < 1000000,
нет.
n*n < 1000000n верно при n < 1000000,
n*n < 1000000000000n верно при n < 1000000000000.

Добавлено через 5 минут
Цитата Сообщение от Psilon Посмотреть сообщение
Правда для массива поиск неверно указан, O(N) для обычного и O(log(n)) для отсортированного.
Там имеется в виду поиск по индексу, а не значению. O(1).
 
Текущее время: 17:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru