-
Notifications
You must be signed in to change notification settings - Fork 182
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
E_Maksimova_lesson_07 #1268
base: master
Are you sure you want to change the base?
E_Maksimova_lesson_07 #1268
Conversation
# Массив на 100 элементов (обычная): 0.28453779999999995 | ||
# Массив на 100 элементов (доработанная): 0.19400640000000002 | ||
|
||
# Как видно по замерам, если массив частично упорядочен, доработанная функция выполняет сортировку значительно быстрее. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
выполнено
|
||
# Массив на 10 элементов: 0.009952000000000183 | ||
# Массив на 100 элементов: 0.15717959999999964 | ||
# Массив на 1000 элементов: 2.2101195000000002 |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
выполнено
спс за замеры
# Несмотря на то, что в худшем случае алгоритм на основе сортировки Шелла тоже будет иметь квадратичную сложность, | ||
# на практике при правильном подборе шага для предварительных грубых сортировок он будет выдавать самые хорошие | ||
# результаты при больших N, так как его сложность для частично упорядоченных массивов приближается к линейной - то есть | ||
# в итоге он совершит гораздо меньшее количество обходов, чем предыдущие два алгоритма. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
отличная проработка задания
Урок 7, Алгоритмы и структуры данных, старт 09.03.2021, Максимова Елена