Исходное сообщение
"Представлен формат сжатия изображений QOI" Отправлено Ordu, 28-Ноя-21 19:14
Не совсем. Все эти асимптотические сложности оценивают сложность выполнения на машине Тьюринга. Там квадрат n неизбежно возникнет. Другое дело, что n может быть константой. И вот тогда ты можешь хоть сколько массивов сортировать, сложность сортировки каждого будет O(1). То есть, ты вроде и правильно сказал, но мимо цели. Количество массивов не влияет на сложность сортировки пузырьком. Хотя если у нас ровно один массив, то n вроде как константа. Хотя хз: может ли что-то называться константой, если никто не пытался его менять? Вот если попытались и не вышло...