 |
| |||
| number of items in the input (Во многих задачах, таких как сортировка или дискретные преобразования Фурье, размер входных данных — это количество входных элементов, например размер `n` сортируемого массива. Для многих других задач, таких как перемножение двух целых чисел, наиболее подходящая мера для измерения размера ввода — __общее количество битов, необходимых для представления входных данных в обычных двоичных обозначениях. bartov-e) | |||