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

Есть ли структуры данных которые позволяют сразу ставить в правильное

место цифру, чтобы потом не надо было сортировку использовать?

11 ответов

18 просмотров

Двоичное дерево поиска

FIFO, LIFO... А в чем суть задачи?

Возможно вставка будет сложнее, чем сортировка) Ну деревья подходят, если есть дубликаты. Хотя при упорядоченности элементов, дерево представляет собой список и вставка будет О(n)

Marat-Mkhitaryan Автор вопроса
Ivan Pushkin
FIFO, LIFO... А в чем суть задачи?

https://leetcode.com/explore/learn/card/fun-with-arrays/521/introduction/3240/ тут просто говорят что еще можно в O(n) решить.

Marat-Mkhitaryan Автор вопроса
Denis Kalinochkin
Есть сортировка подсчётом

Почему питон не может автоматически оптимальный алгоритм подбирать?

Marat Mkhitaryan
Почему питон не может автоматически оптимальный ал...

потому что там примитивная выборка по алгоритмам, их не более 2-3 вроде

https://pypi.org/project/sortedcontainers/

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

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта