Conversation
There was a problem hiding this comment.
какая здесь итоговая сложность
There was a problem hiding this comment.
есть вопросы к проведению замеров
большинство операций словаря имеют сложность O(1) и дольше они выполняться не могут
посмотрите пример ДЗ
There was a problem hiding this comment.
дублирование
There was a problem hiding this comment.
Мемоизация не нужна
а почему мы разобрали на уроке
There was a problem hiding this comment.
реализовали через namedtuple, как мы и обсуждали на уроке
There was a problem hiding this comment.
результаты неверные
ваш массив будет отсортирован еще до замеров
There was a problem hiding this comment.
не прочитано ДЗ
"Массив размером 2m + 1, где m – натуральное число, заполнен случайным образом."
это важно, т.к. при сортировке медиана будет на позиции m
2 participants
В Урок6 task2 написал не совсем фундаментальный метод, но вполне действенный
В последнем задании Урок8 - task2 убрал комментарии, мне так удобнее было ориентироваться (листать меньше) :)