Да почему они будут дороже? Сравним сложность O(log(n)) сортировки в

Question

Да почему они будут дороже? Сравним сложность O(log(n)) сортировки в

базе и O(1) прямых обращений по айдишнику. Я согласен, что условий задачи мало и адекватного решения тут нет с использованием рандомизатора из БД, так что обсуждаемо и то и другое

#backend #django #programming #python #russian

0

21.02.2021

3 ответов

21 просмотр

Mark Автор вопроса

Если вот так узнавать максимальный id: Model.objects.aggregate(Max('pk')), то это O(1) в кластеризованных базах, далее пробую случайные числа, что тоже O(1) — best case: O(1), worst case: неопределён, но может быть в пределах O(n)

0

22.02.2021

Nikolay Cherniy

ну то есть worst case O(n) против O(log(n))?)

0

22.02.2021

Nikolay Cherniy · Accepted Answer

Давай считать твои запросы) первый - ты узнаешь максимальный id, второй - запрашиваешь объект по ид, дальше н раз повторяешь этот запрос пока не получишь валидный результат, плюс к этому генеришь случайное число, тратишь время на обработку исключений, где константа твоя?

170 похожих чатов

Да почему они будут дороже? Сравним сложность O(log(n)) сортировки в

3 ответов

Похожие вопросы