Skip to content
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

homework_lesson_7 #1845

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

homework_lesson_7 #1845

wants to merge 1 commit into from

Conversation

Alex2020-maker
Copy link

No description provided.

Второй вариант выполняется быстрее. Моя доработка заключается в проверке ситуации
когда один из элементов не выполнил ни одну перестановку с другими элементами массива.
В такой ситуации attribute остается в значении False и сортировка прерывается.
'''
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

выполнено

# Вывод:
# На большом количестве данных сортировка слиянием показывает достаточно высокие
# результаты, таким образом скорость уменьшается чуть больше чем на порядок,
# почти так же как и увеличивается кол-во данных.
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

выполнено


[orig_list.remove(max(orig_list)) for _ in range(int(len(orig_list) / 2))]

print("Медиана полученная удалением максимальных элементов: ", max(orig_list))
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

мы договорились сделать

  1. решение с сортировкой
  2. без нее
  3. встроенной функцией
  4. выполнить замеры и сделать аналитику результатов

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants