#КотРевью — решение задачки #1
MAX(): У нас получилось отбить атаку Трояна! Я собрал все данные из чата и предложил решение, которое помогло сделать код эффективнее... Вот, что было сделано:
1) Логика работы алгоритма была сломана. «Правый» и «левый» списки многократно сортировались. Это не влияло на результат, но очень сильно замедляло функцию;
2) Нужно определиться с тем, как мы работаем с памятью. Будем ли мы переставлять элементы в оригинальном массиве in-place или всё-таки создавать новые списки и возвращать будем уже их;
3) Использовали всю мощь библиотеки
4) Добавили аннотации;
5) Поправили названия переменных и самой функции. Исправили ошибку в имени автора метода: hoare вместо hoar. В том числе, стали использовать общепринятые термины: pivot вместо barier;
6) Предотвратили выполнение отладочного кода при импорте нашего алгоритма в другие скрипты.
Следующая задачка — в понедельник!
MAX(): У нас получилось отбить атаку Трояна! Я собрал все данные из чата и предложил решение, которое помогло сделать код эффективнее... Вот, что было сделано:
1) Логика работы алгоритма была сломана. «Правый» и «левый» списки многократно сортировались. Это не влияло на результат, но очень сильно замедляло функцию;
2) Нужно определиться с тем, как мы работаем с памятью. Будем ли мы переставлять элементы в оригинальном массиве in-place или всё-таки создавать новые списки и возвращать будем уже их;
3) Использовали всю мощь библиотеки
numpy;4) Добавили аннотации;
5) Поправили названия переменных и самой функции. Исправили ошибку в имени автора метода: hoare вместо hoar. В том числе, стали использовать общепринятые термины: pivot вместо barier;
6) Предотвратили выполнение отладочного кода при импорте нашего алгоритма в другие скрипты.
Следующая задачка — в понедельник!