17. Согласны ли вы со следующими утверждениями?
а) Короткие алгоритмы могут описывать длинные последовательности действий.
б) Краткость алгоритма и скорость его выполнения совпадают.
Обсудите эти вопросы в группе. Приведите примеры, подтверждающие вашу точку зрения.
Ответ
а) Короткие алгоритмы могут описывать длинные последовательности действий. Да, это верно. Иногда разработчики используют библиотеки, которые содержат готовые функции, позволяющие сделать множество действий в одной строке кода. Таким образом, программа может быть короткой, но выполнять длинные последовательности действий. Например, можно быстро отсортировать массив методом sorted() в Python.
б) Краткость алгоритма и скорость его выполнения не всегда совпадают. Нет, это не всегда так. Короткий алгоритм не всегда быстрее длинного. Существуют эффективные алгоритмы, которые могут быть длинными, но выполняться быстрее коротких алгоритмов. Например, сортировка слиянием может быть более эффективной и быстрой, но при этом состоять из более длинной последовательности действий чем, например, сортировка выбором.