ты делаешь heapify на листе и потом с ним можешь работать, как с деревом

но если тебе надо брать top 50 - ты не делаешь lst[:50], а делаешь heapq.nlargest(50)

но если тебе надо брать top 50 - ты не делаешь lst[:50], а делаешь heapq.nlargest(50)

В этом случае у тебя будет nlogn

взять первые 50 элементов, отсортировать. Взять 51-й и вставить его в этот массив, вытеснив то, что не поместилось. Продолжать до конца массива

Хипифай построит хип для всего массива входного

взять первые 50 элементов, отсортировать. Взять 51-й и вставить его в этот массив, вытеснив то, что не поместилось. Продолжать до конца массива

необязательно верно, но в целом да

Утро доброе

И таки да, еще 50*log n

В этом случае у тебя будет nlogn

да, все так. Но причем тут лист?

И таки да, еще 50*log n

вот-вот

что именно не верно? Да, 51-й может сразу оказаться в конце, поэтому сразу будет вытеснен

При том что я говорю о хипе размера 50, и после прохода им по большому массиву весь он - это результат

n log 50 получается

Да)

что именно не верно? Да, 51-й может сразу оказаться в конце, поэтому сразу будет вытеснен

неверный результат может получиться

неверный результат может получиться

Какой где господи

если у тебя повторные значения находятся больше, чем в 50 значениях друг от друга

Так

Николай

Я знаю, ты умный

Артем, не тупи

Ты просто сейчас тупишь

Расскажи, как ты понял, что я хочу сделать

если у тебя 100500 ....(50 значений) ....100500

Скорее всего ты неправильно понял

то при вставке в цикле у тебя потеряется первое значение

Как оно потеряется

несмотря на то, что дальше могут быть сплошные 100500

50 значений - это что?

Как оно потеряется

потеряется, если ты в куче держишь ровно 50 значений и не больше

и я вообще не тебе отвечал, а Арагаеру на его реализацию :)

а 50 каких значений я держу в куче?

взять первые 50 элементов, отсортировать. Взять 51-й и вставить его в этот массив, вытеснив то, что не поместилось. Продолжать до конца массива

вот на эту

а 50 каких значений я держу в куче?

максимальных? задача вроде была максимальные найти

ну это не хип но работать будет не хуже просто дольше

и как у тебя что вытеснится?

OMG

ну подумай внимательно

представь, что тебе надо топ 3 посчитать

чел

ты учишь детей

я понимаю

у тебя деформация

а на входе у тебя массив 10 1 2 3 4 5 10 10 10 10

ты считаешь, что ты не можешь быть неправ

но ты можешь быть неправ

честное слово

сейчас ты не прав

ты вникни, а не пиши херню :)

вот посмотри на пример мой

ты либо решаешь не ту задачу

пример

и чо

допустим, у тебя heapq размера 3

да

ты в него вставляешь данные по порядку

там будет 10 1 2 10 2 3 10 3 4 10 4 5 10 10 5 10 10 10

ну возьми не 3, а 5, хорошо

тебе напечатать еще раз вот этот столбик но про 5 значений?

или ты его прочитаешь и поймешь?

погоди, думаю :) мог неправильный пример привести

я прям точно уверен, что есть вариант, когда такой подход не работает

потому что ты подсознательно думаешь не о той задаче

ты думаешь о задаче подсчитать наиболее часто встречающиеся элементы

ERROR: S client not available

а не максимальные

все, что ты говоришь, относится к ней

хорошо, сдаюсь, возможно, ты прав

извини

давай теперь про сложность

давай

каждая вставка - log n

где n размер хипа

в нашем случае 50

да

так что будет m log 50

где m размер изначального массива

да

все так)

ништяк

а вот в варианте Argaer вставка за n, потому что там не хип, а массив

поэтому там будет 50m

Какой домен считаете красивее?

Какой домен считаете красивее?

otso.city

Это такая реклама сразу трех сайтов?

4-х

Эх, если бы

Какой домен считаете красивее?

чем короче домен тем лучше воспринимается, ну и .ru больше доверяют чем какому-нибудь .su знаю, звучит бредово НО Я ЧИТАЛ ПРО ЭТО !111

чем короче домен тем лучше воспринимается, ну и .ru больше доверяют чем какому-нибудь .su знаю, звучит бредово НО Я ЧИТАЛ ПРО ЭТО !111

su это советский домен!!! soviet union!!!

чем короче домен тем лучше воспринимается, ну и .ru больше доверяют чем какому-нибудь .su знаю, звучит бредово НО Я ЧИТАЛ ПРО ЭТО !111

Это какой-то филиал РЕН-ТВ прям

ну heap или массив для хранения "топ 50" это уже детали - да, надо выбирать что-то такое, чтобы вставка и сохранением сортировки была максимально быстрой

Блядь я просто стикеры смотрел, оно само отправилось, честное слово!

Блядь я просто стикеры смотрел, оно само отправилось, честное слово!

лол