The OpenNET Project / Index page

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



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

Оглавление

Представлен формат сжатия изображений QOI, opennews (??), 28-Ноя-21, (0) [смотреть все]

Сообщения [Сортировка по времени | RSS]


107. "Представлен формат сжатия изображений QOI"  +/
Сообщение от Онаним (?), 28-Ноя-21, 16:17 
Спорщикам насчёт O(1) O(n) простая задачка.
Сколько будет по отношению к пикселам? Правильно, O(n)
Сколько будет по отношению к целому изображению? Правильно, O(1), так как проход по изображению только 1 :D
Такие дела.
Ответить | Правка | Наверх | Cообщить модератору

108. "Представлен формат сжатия изображений QOI"  –1 +/
Сообщение от Онаним (?), 28-Ноя-21, 16:18 
Короче я согласен за O(n), но O(1) на глобус натягивается элементарно, если принять изображение за единицу данных.
Ответить | Правка | Наверх | Cообщить модератору

125. "Представлен формат сжатия изображений QOI"  +2 +/
Сообщение от Аноним (125), 28-Ноя-21, 17:20 
Спорщикам насчёт O(1) O(n) простая задачка. Сортировка коллекции из 2000000000 элементов пузырьковым методом.
Сколько будет по отношению к элементам коллекции? Правильно, O(n^2)
Сколько будет по отношению к целой коллекции? Правильно, O(1), так как сортировка была только одна

логика опеннет экспертов.
O(1) это не один проход, это константная сложность

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

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

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

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

288. "Представлен формат сжатия изображений QOI"  +/
Сообщение от Sw00p aka Jerom (?), 29-Ноя-21, 20:57 
>Правильно, O(1), так как сортировка была только одна

да вам премию Тьюринга, ой Тьфуринга надо дать.

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

289. "Представлен формат сжатия изображений QOI"  +/
Сообщение от Sw00p aka Jerom (?), 29-Ноя-21, 21:00 
https://ru.m.wikipedia.org/wiki/%D0%A1%D0...

на досуге

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

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




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

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