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

а ну это то понятно, в этом и засада продажи опен сорс

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

сортировка и слайс

тебе три числа или самую большую сумму трех чисел?

Sorted(list)[:3]

ну или что-то в этом роде, есть такая задачка на интервью

Sorted(list)[:3]

это 3 минимальных, а не 3 максимальных

Тогда -3

sorted(list)[:-3]

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

Вам полный алгоритм или просто код ?

тебе три числа или самую большую сумму трех чисел?

3 самых больших числа

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

polunin.ai Лошадкин, [29.05.19 14:08] sorted(list)[-3:]

сортировка и слайс

Квадратичная сложность в худшем случае, n log n в среднем, а можно сделать за n в лучшем случае, nk в худшем. На упорядоченных массивах sorted выиграет за счёт меньшего объема исполняемого байт-кода при перестановках

двоеточие сзади или переди все таки

sorted(list)[:-3]

а это все, кроме 3 самых больших

зачем вы советуете ерунду?

sorted(list)[-3:]

Тогда так

Или -2

Не помню

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

И ещё было бы не плохо узнать какая версия питона. В 3 возможножно sorted выдает генератор, но это не точно.

Или -2

-3

3.7.2

sorted(numbers_list)[-3:] должно помочь

Привет Есть Список в нем допустим 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 не помню

Пыха рулит!

Пыха рулит!

Не, ну это бан

упс