место цифру, чтобы потом не надо было сортировку использовать?
Двоичное дерево поиска
FIFO, LIFO... А в чем суть задачи?
Возможно вставка будет сложнее, чем сортировка) Ну деревья подходят, если есть дубликаты. Хотя при упорядоченности элементов, дерево представляет собой список и вставка будет О(n)
https://leetcode.com/explore/learn/card/fun-with-arrays/521/introduction/3240/ тут просто говорят что еще можно в O(n) решить.
Там одинаково получается
Есть сортировка подсчётом
Почему питон не может автоматически оптимальный алгоритм подбирать?
Потому что он не знает деталей твоей задачи
потому что там примитивная выборка по алгоритмам, их не более 2-3 вроде
https://pypi.org/project/sortedcontainers/
И сразу код за тебя писать
Обсуждают сегодня