Получи случайную криптовалюту за регистрацию!

Знаете, зачем нужна уборка? Чтобы находить вещи от О(1)! А н | Денис Айвазов - мысли и технарские метафоры

Знаете, зачем нужна уборка? Чтобы находить вещи от О(1)!

А не за от O(n) или O(log n) количества возможных вещей и соответствующим им мест (речь про оценку сложности алгоритмов, если вы не программист)

То есть, если у вас есть N элементов одежды как-то раскиданных по квартире, то потенциально для них есть N мест, в которые их можно сложить и понимать, где они находятся и как их можно найти.

Зачем же нужно убираться и держать все в чистоте и порядке? Это нужно для того, чтобы иметь отсортированный массив вещей, в котором вы просто обращаетесь к вещи по индексу и понимаете, какая у нее локация. Или наоборот: знаете, в каких локациях какие вещи находятся. И каждый раз в нужный вам момент вы сможете найти документы, ключи, кошелек или что-то иное.

Лучше потратить один раз N^2 операций от числа вещей и сделать полную сортировку (а кто умеет проводить уборку быстрыми сортировками. сможет за NlogN), чем каждый раз мучиться, перебирая все (и тоже возвращаться к N^2, но только к регулярному)

Всех обнял)