TGViewer
Денис Айвазов. Технарские метафоры Денис Айвазов. Технарские метафоры @techmeta · 3.81K subscribers
Post #114 1.48K
Знаете, зачем нужна уборка? Чтобы находить вещи от О(1)!


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

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

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

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

Всех обнял)
  • 🔥 26
  • 😁 9
  • 👍 5
  • 🥰 1
  • 👏 1
  • 🤔 1
More from @techmeta
  1. Sep 22, 2026Вас не утомила AI лихорадка?) С одной стороны, все про него говорят, все его хотят. С друг…
  2. Sep 2, 2026Три возраста человека, почему дата рождения ничего не значит. Сегодня у меня ДР, и уже чел…
  3. Jun 16, 2026Спасибо, что были с нами 10 июня на конференции «Физтех.Про Агротех»! Более 30 спикеров и…
  4. May 21, 2026Мы проводим крутую агротех конференцию, приходите! Технологии, наука, прикладные проекты,…
  5. May 21, 2026🤖Главные тренды агротехнологий – на конференции "Физтех.Про Агротех"🌾 Ставьте в календар…
  6. Apr 14, 2026Ежегодная всероссийская ИТ‑конференция от ФПМИ МФТИ Сегодня — анонс выступления для тех, к…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →