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

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

Восстановить пароль Регистрация
 
ninja2
 Аватар для ninja2
230 / 186 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
14.05.2013, 20:25     Определение числовых коэффициентов О-нотации #1
Здорова господа!
Есть задачка:
Изучите О — нотацию (параграф 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 умножим на коэфициент и узнаем за кокое время будут выполнятся операции? Пропорция просто получается.
Этот наверно коэффициент нужно посчитать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2013, 20:25     Определение числовых коэффициентов О-нотации
Посмотрите здесь:

C++ Напечатать треугольник Паскаля — таблицу биномиальных коэффициентов
C++ Степенной полином с динамическим массивом коэффициентов
Нотации массивов и указателей C++
C++ Составить программу для вычисления биномиальных коэффициентов:
Напечатать треугольник Паскаля — таблицу биномиальных коэффициентов по формуле C++
Ввод коэффициентов в уравнение C++
Из инфиксной нотации в постфиксную C++
Составить программу расчета биномиальных коэффициентов C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 12:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru