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