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

Правильный ответ:

• # Какие определения применяются по отношению к памяти?
• # Составной оператор можно определить как последовательность из нуля или нескольких операторов, где каждый оператор отделяется от следующего, если он есть, символом точка с запятой. Какое правило грамматики БНФ-Е соответствует этому определению?
• # Укажите, на каких этапах работы компилятора идет работа с абстрактным или конкретным синтаксическим деревом?
• # Какие утверждения справедливы по отношению к числу проходов компилятора?
• # В контракт рекурсивного метода может входить инвариант метода. Какие утверждения справедливы относительно инварианта?