Привет Есть Список в нем допустим 5 чисел разных или больше Как вытащить 3 самых больших

есть еще какие-то ограничения или дополнительные условия:?

можно сделать за один проход

секундну проверяю

работает

спасибо

можно сделать за один проход

Можно, но по идее будет дороже.

В общем, берём квиксорт и ничего не придумываем )

В общем, берём квиксорт и ничего не придумываем )

Извините, но в python нет "quicksort". sorted там другой алгоритм сортировки. да и quicksort сортировка эта не самая быстрая.

Пишу на торнадо, нужно, чтоб в некоторых if'ах реквестхэндлер отдавал json self.write()'ом и прекращал работу. Как этого добиться? Пробовал отдавать json return'ом, фронт ругается, не может его использовать в своей жквери.

Можно, но по идее будет дороже.

Охуеть аналитика

Охуеть аналитика

Вообще не говори прям 😊

Извините, но в python нет "quicksort". sorted там другой алгоритм сортировки. да и quicksort сортировка эта не самая быстрая.

На собесе ты ж не будешь сорт писать, а реализуешь алгоритм

На собесе ты ж не будешь сорт писать, а реализуешь алгоритм

Зависит от задачи. Может и sorted напишу.

Охуеть аналитика

Просто обратите внимание, что и алгоримт сделать все за один проход отсутствует. И анализировать нечего.

Можно, но по идее будет дороже.

не особо. Держать отсортированный список из 3 элементов и делать в него на каждом шаге вставку, отбрасывая последний

Просто обратите внимание, что и алгоримт сделать все за один проход отсутствует. И анализировать нечего.

За тебя может и написать ещё?

не особо. Держать отсортированный список из 3 элементов и делать в него на каждом шаге вставку, отбрасывая последний

Список дорого. Deque может

не особо. Держать отсортированный список из 3 элементов и делать в него на каждом шаге вставку, отбрасывая последний

+

не особо. Держать отсортированный список из 3 элементов и делать в него на каждом шаге вставку, отбрасывая последний

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

Список дорого. Deque может

В какой валюте платим?

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

На константу

Список дорого. Deque может

Тоже будет работать дольше просто сортировки.

простая сортировка это N*log(N)

Тоже будет работать дольше просто сортировки.

Ясно, тебя вычеркиваем

Тоже будет работать дольше просто сортировки.

Зависит от размеров массива скорость

Ясно, тебя вычеркиваем

Про какая язык идет речь? Python? Очнись. Напиши свой алгоримт. Покажи, что он работает быстрее.

Зависит от размеров массива скорость

Зависит от ЯП,

Зависит от ЯП,

Тут чат про питон

Про какая язык идет речь? Python? Очнись. Напиши свой алгоримт. Покажи, что он работает быстрее.

Сынок, я слишком стар чтобы доказывать что то буквам в интернете

Сынок, я слишком стар чтобы доказывать что то буквам в интернете

Или просто боишься оказаться не правым?

Или просто боишься оказаться не правым?

На слабо и сперва добейся тоже не сработает. Попробуй другие методы

На слабо и сперва добейся тоже не сработает. Попробуй другие методы

Тогда не надо говорить, что я не прав. Пруфов у вас сударь нету.

На слабо и сперва добейся тоже не сработает. Попробуй другие методы

Одни голословные высказывания.

Тогда не надо говорить, что я не прав. Пруфов у вас сударь нету.

Я вообще то уже обосновал. Но ты не заметил.

Я вообще то уже обосновал. Но ты не заметил.

Не заметно.

Я вообще то уже обосновал. Но ты не заметил.

Вариант через deque будет дешевле по памяти, но не быстрее sorted(numbers_list)[-3:]

Вариант через deque будет дешевле по памяти, но не быстрее sorted(numbers_list)[-3:]

Ну хоть чуть чуть то надо что то знать что бы вот так безальтернативно не нести фигню

Независимо от того что сортед возвращает итератор оно должно отсортировать весь список что бы найти три самых больших. Не бывает "ленивой" сортировки. Да и тимсорт не ленива

Точнее не бывает ленивой сортировки за n*logn

Точнее не бывает ленивой сортировки за n*logn

Сударь все это голосоловно. Покажите пожалуйтса мне что вариант через deque работает быстрее.

Особенно вариант с уже отсортированным массивом через алгоримт с deque прогоните. Посмотрим.

запятые, джентльмены, запятые не просто так придуманы

Вам на каждом шагу нужно будет deque сортировать.

Особенно вариант с уже отсортированным массивом через алгоримт с deque прогоните. Посмотрим.

Это ещё нахуя?

Вариант сdeque имеет константную скорость

Даже если вы будете ее сортировать на каждом шагу, что не нужно

Это ещё нахуя?

А как же пограничные значение в оценках алгоритмов?

Даже если вы будете ее сортировать на каждом шагу, что не нужно

Уверены, что не нужно сортировать?

Напишите алгоримт в таком случае.

Да, блин, там хип

А как же пограничные значение в оценках алгоритмов?

deque предлагалось использовать для хранения максимальных трех. Но он избыточен, пойдут просто переменные и их свап

deque предлагалось использовать для хранения максимальных трех. Но он избыточен, пойдут просто переменные и их свап

Да. Вот у вас в deque Лежит например. 110, 108, 100. Следующее число 109. Вам надо сделать deque 110, 109, 108 и выбросить 100. И так на каждом шагу делать. Либо искать минимальный в deque вместо сортировки.

И даже если было бы - сортировка 3х элементов - быстрая операция

И даже если было бы - сортировка 3х элементов - быстрая операция

Если вы N раз будете сортировать 3 элемента во сколько вам это выйдет?

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

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

Я тоже понял...

Если вы N раз будете сортировать 3 элемента во сколько вам это выйдет?

Совсем неумный? N * время портировки 3х элементов

Линейная ассимптотика

Если вы N раз будете сортировать 3 элемента во сколько вам это выйдет?

ща бы считать время сортировки на малых объектах

https://liberatum.ru/b/programming-languages-rating-by-speed

https://drive.google.com/file/d/10lwDj2jtWX4l8yHdjfhSez4AbtlHDD0R/view?usp=sharing поновее но только для php7 и python3

https://drive.google.com/file/d/10lwDj2jtWX4l8yHdjfhSez4AbtlHDD0R/view?usp=sharing поновее но только для php7 и python3

Пхп самый крутой👹

Пхп самый крутой👹

да это только для веба)

ща бы считать время сортировки на малых объектах

Я же не виноват, что люди не знает про алгоритм выбора.

ща бы считать время сортировки на малых объектах

А впаривают делать через deque

мм подскажите PyInstaller какая буква что 1 файлом собрал все вроде -F не помню

Пыха рулит!

Пыха рулит!

Не, ну это бан

упс

Хай, кто нибудь сталкивался со след проблемой. Есть доступ на уровне объектов к определенным папкам в бакете. Когда делаю list_objectsv2 с префиксом вылезает ошибкаAn error occurred (AccessDenied) when calling the ListObjectsV2 operation: Access Denied

при этом aws s3 ls путь к папке выводит содержимое

каокй апи вызов нужен?

boto / boto3 мне безразлично лишь бы работал

https://drive.google.com/file/d/10lwDj2jtWX4l8yHdjfhSez4AbtlHDD0R/view?usp=sharing поновее но только для php7 и python3

Разница не так велика чтоб брать пхп)))

Разница не так велика чтоб брать пхп)))

в два раза? ок

Разница не так велика чтоб брать пхп)))

там еще по памяти такая же картина, я проверял это дело для себя, краем глаза этот факт заметил.

в два раза? ок

Я бы проверял страницы на различных фреймворках с пхп, а тут выполнение базовых операций в чистом питоне. Для меня 0,8 и 1 не такая уж большая разница чтоб страдать на пхп

Я бы проверял страницы на различных фреймворках с пхп, а тут выполнение базовых операций в чистом питоне. Для меня 0,8 и 1 не такая уж большая разница чтоб страдать на пхп

кстати эти тоже заморачивался. есть возможность - на одном сервере работает ларавель и джанга. Специально сделал в два одинаковых эндпоинта в апи.

кстати эти тоже заморачивался. есть возможность - на одном сервере работает ларавель и джанга. Специально сделал в два одинаковых эндпоинта в апи.

Я бы взял на вашем месте, что-то полегче Джанго

кстати эти тоже заморачивался. есть возможность - на одном сервере работает ларавель и джанга. Специально сделал в два одинаковых эндпоинта в апи.

Тот же aiohttp, торнадо, фласк