При решении одной и той же задачи можно использовать разные алгоритмы. На практике часто важно, сколько времени и сколько памяти требуется для решения этой задачи. Понятно, что эти характеристики зависят от входных данных, которые определяют "размер" задачи. Для контейнеров естественным "размером" может служить n- число элементов, хранимых в контейнере. Самый простой путь определения для алгоритма характеристик требуемой памяти и времени - это проведение экспериментов и вычисление характеристик на основе наблюдений с последующим усреднением данных. Укажите утверждения, корректные относительно данного способа вычисления характеристик алгоритма:
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
этот способ не эффективен, поскольку результаты зависят не только от алгоритма, но и от окружения - компьютера, операционной системы, компилятора, выполняемых автоматически оптимизаций(Верный ответ)
этот способ не эффективен, поскольку знание "средних" величин недостаточно информативно при отсутствии данных о законе распределения(Верный ответ)
такой способ является самым надежным и самым точным способом оценки характеристик алгоритма
этот способ не эффективен, поскольку результаты зависят от масштабирования. Алгоритмы, хорошо работающие при малых размерах, могут плохо работать с увеличением размера задачи(Верный ответ)