s
Но n=100 никому не интересно, разве что если сложность уже экспоненциальная.
Size: a a a
2021 April 04
TK
Чуть быстрее получится и более общее решение
EG
Или если ты пишешь какую-то адовую жесть на проце с частотой один герц
s
Но на таком проце ты уже скорее считаешь такты, чем O(n).
EG
Ну эт да
SP
только n=100 и интересно. если ты юзер ты работаешь как правило с 100 элементами. зачем тебе таблица на больше? зачем тебе иметь функции больше 100 строк?
SP
все большее это уже априори неповоторные системы типа баз данных, шейдеров. там впринципе если у тебя больше прохода то ты проиграл
SP
ну и кстати. насчет баз данных
SP
дрочерки же не знают вероятно, что тормоза ордер бая в базе будут не изза o(n*log*n), а изза того что придется прочитать всю таблицу физически с харда
DS
Ну это не с таких же челиков, а с акки персистетной всё же.
ΑZ
другой пример с getrealroute который маршрут между каждыми двумя точками запрашивал
ΑZ
ну вот тебе реальный пример да, доге напомнил
ΑZ
страница грузится минуту
SP
тоесть обьясните мне кого будет ебать что сортировка работает за o(n*log*n) или там за o(n*log*n + n) если нам УЖЕ не подходит ничего что выше o(n) ?
ΑZ
потому что у тебя на ней нарисован маршрут водителя который развозит 100 заказов
ΑZ
челик бахнул квадратичный алгоритм который расстояния считают между всеми точками
TK
Сначала отфильтровать нужное и в память, а потом ордербаи делать. Нормально же так.
ΑZ
и пизда
s
Лол.