The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



"Представлен формат сжатия изображений QOI"
Версия для распечатки Пред. тема | След. тема
Форум Разговоры, обсуждение новостей
Исходное сообщение [ Отслеживать ]

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

То есть, ты вроде и правильно сказал, но мимо цели. Количество массивов не влияет на сложность сортировки пузырьком. Хотя если у нас ровно один массив, то n вроде как константа. Хотя хз: может ли что-то называться константой, если никто не пытался его менять? Вот если попытались и не вышло...

Ответить | Правка | Наверх | Cообщить модератору

Оглавление
Представлен формат сжатия изображений QOI, opennews, 28-Ноя-21, 10:54  [смотреть все]
Форумы | Темы | Пред. тема | След. тема



Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру