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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ninja2
231 / 187 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
#1

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

14.05.2013, 20:25. Просмотров 366. Ответов 0
Метки нет (Все метки)

Здорова господа!
Есть задачка:
Изучите О — нотацию (параграф 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 умножим на коэфициент и узнаем за кокое время будут выполнятся операции? Пропорция просто получается.
Этот наверно коэффициент нужно посчитать?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2013, 20:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определение числовых коэффициентов О-нотации (C++):

Нотации массивов и указателей - C++
Айвор Хортон в своей книге Beginning Visual C++ 2010 утверждает (стр. 183, 2-й абзац сверху) что нотация указателей работает быстрее...

Из инфиксной нотации в постфиксную - C++
Здравствуйте, прошу помощи, есть класс в нем методы. Суть программы в том что она должна переводить из инфиксной нотации в постфисную, но...

Узнать какая фигура удалена по шахматной нотации - C++
Доброго времени суток! Помогите написать программу: Зная шахматную нотацию узнать какая фигура была удалена? (нотация Форсайта — Эдвардса) ...

Посчитать значение выражения, записанного в обратной польской нотации - C++
Здравствуйте! Помогите, пожалуйста, разобраться, где ошибка! Задача состоит в том, чтобы посчитать значение выражения,...

Определить цвет шахматного поля, заданного в стандардной нотации - C++
Задано шахматное поле в стандардной нотации. Определить его цвет. Вход a1 b3 h5 e7 Выход black

Программа переводящяя число из научной нотации, представленная мантиссой в фиксированный формат - C++
Здравствуйте форумчане! Такой вопрос возник, Есть число, выраженное в научной нотации, представленное его мантиссой (дробью) и ее...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.05.2013, 20:25
Привет! Вот еще темы с ответами:

вывести окно сообщений с именем клетки, где находится курсор в шахматной нотации. - C++
Уже отчаялась искать в своем городе и в сети того, кто смог бы сделать следующее. Если кто сталкивался или может помочь - буду очень...

нужно чтобы вводимый код считал вводимые значения в польской нотации,найдите пожалуйста ошибку - C++
char stack1; int sp = 0; for (int sp = 0;sp <= 100;sp++) { double stack2; cin >> *stack1; switch (*stack1) { ...

Создать массив структур без использования массивов и нотации массивов - C++
Доброго времени суток! Есть задание, в котором нужно создать массив структур, имея следующую структуру: struct name { string...

Ввод коэффициентов в уравнение - C++
Здраствуйте. Собственно я не програмист даже близко, но сейчас встала задача написания решения уравнения методом Ньютона. Саму программу...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru