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

Определение числовых коэффициентов О-нотации - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Ошибка: отсутствует оператор ">>"; типы операндов: std::istream >> std::string http://www.cyberforum.ru/cpp-beginners/thread865071.html
Привет всем! Кто-нибудь объясните пожалуйста, что не так, что от меня компилятор требует?
C++ Библиотека GMP Добрый день! Недавно слышал про библиотека gmp и возникли вопросы по поводу её использования. Не могли объяснить новичку как эту библиотеку можно использовать в visual studio 2012 и какие функции/синтаксис она подразумевает? Можете кинуть ссылку на подробное описание как использовать эту библиотеку? Большое спасибо. P.S. Модераторы и Админы sorri, что создал в одной теме два вопроса, просто я... http://www.cyberforum.ru/cpp-beginners/thread865052.html
Программа, определяющая сумму, за которую сотрудники смогут продать весь песок в случае наилучшего заполнения емкостей песком C++
Помогите пожалуйста с программой! Сотрудники завода по производству золотого песка из воздуха решили поправить свое финансовое положение. Они пробрались на склад завода, где хранился золотой песок трех видов. Один килограмм золотого песка первого вида они смогли бы продать за A1 рублей, второго вида - за A2 рублей, а третьего вида - за A3 рублей. Так получилось, что у сотрудников оказалось с...
C++ Открыть файл по названию файла
Нужно, чтобы после того как запуститься программа, она запросит название файла я введу его название каким то образом, после чего я смогу считать в данном файле матрицу и делать дальнейшие расчёты. ГЛАВНОЕ чтобы открыть файл после ввода его имени. Не получается никак: вот как пробовал я: char* filename; cin>>filename; FILE* str; str=fopen(filename,"r"); Ну вот...
C++ Блок-схема С++ http://www.cyberforum.ru/cpp-beginners/thread865017.html
Доброго времени суток,может ли мне кто ни будь помочь с написанием блок-схемы,т.к. времени почти не осталось до окончания сессии,у меня не получается все сделать,если кто сможет помочь,вот код Matrix.cpp #include <iostream> #include "Matrix.h" #include <assert.h> using namespace std; Matrix::~Matrix() {
C++ Занести в массив значение функции f(x,y)=x-y и вывести его на экран. Занести в массив значение функции f(x,y)=x-y, 0<=x<=20, 0<=y<=10 и вывести его на экран. подробнее

Показать сообщение отдельно
ninja2
 Аватар для ninja2
230 / 186 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
14.05.2013, 20:25     Определение числовых коэффициентов О-нотации
Здорова господа!
Есть задачка:
Изучите О — нотацию (параграф 17.1.2). Выполните измерения для операций стандартных контейнеров с целью определения числовых коэффициентов вовлеченных в О — нотацию.

Что такое О большое я то понял, токо как мне определить коэффициенты? Возьмем пока просто контейнер vector у него
по таблице из параграфа 17.1.2 видно что операция operator[] постоянная, то есть не зависит от количества элементов в векторе. Все остальные операции это О(n), то есть время выполнения будет зависить от количества элементов в векторе прямо пропорционально. Операции fron() нету есть back() вставка вконец (push_back) которая +const с плюсом это значит что также не зависит от количества элементов в векторе, но иногда может вести себя непредсказуемо и потреблять дополнительных затрат времени.

Я от чото не пойму, что от от меня хотят в этой задаче? По какой формуле мне рассчитывать эти коэффициенты?
Или мне приблизительно их рассчитать допустим засечь время работы программы при 10 элементам в векторе и время работы программы при 10 000 элементов в векторе, а затем уже просто разделить время где 10 000 элементов на время где 10 и мы узнаем коэффициент и можем предположить за какое время будут проходить операции в векторе с 100 000 элементами?
Просто не пойму что тут делать? Кто делал Хелп новичку!

Добавлено через 21 минуту
Нет наверно коэффициент нужно рассчитывать по другому например за время выполнения за 10 000 разделить на 10 000 будет равнятся времени выполнения за 10 разделить на 10 разделить на время выполнения должно равнятся 10, то есть чтобы узнать какое время будет для 300 элементов мы просто 300 умножим на коэфициент и узнаем за кокое время будут выполнятся операции? Пропорция просто получается.
Этот наверно коэффициент нужно посчитать?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru