Есть ли способ улучшить алгоритм? Кратко о задаче: Нужно посчитать id в

Question

Есть ли способ улучшить алгоритм? Кратко о задаче: Нужно посчитать id в

массиве и вывести по убыванию через пробел топ самых встречающихся из них.

Проблема вот в чем, пузырьковая сортировка не работает на dict, а значит нужно создавать либо list, либо tuple. Можно ли как то обойтись без этого? Если нет, будет ли быстрее работать, если я избавлюсь от sorted и попытаюсь сортировать вручную? Тут же сложность O(n logn), правильно?

#database #programming #russian #software

0

24.07.2022

6 ответов

7 просмотров

Александр Козаев

Кажется, нужна какая-то структура, динамически поддерживающая свою упорядоченность, и в ней в один проход по исходному массиву считать айдишники (при инкременте счётчика айдишника проверять, не превысил ли он соседа, и «всплавать», если превысил).

0

24.07.2022

Artem Kotov

Александр Козаев
Кажется, нужна какая-то структура, динамически под...

звучит как куча…

0

24.07.2022

Rustam Akimov

Александр Козаев
Задача «на понимание»

ну если на понимание. тогда уж писать свою сортировку и сортировать, а не пользоваться методами питона

0

24.07.2022