Python-сообщество

зы эээ не делайте так как это шутка

сорян есть у меня эта бесячяя любовь к … к … короче напишут подумают уточнят передумают еще раз что то )
такое в общем ) а вот так ж) да нет же вот ;\

1. пжлст, форматируйте код, это в панели создания сообщений, выделите код и нажмите что то вроде
2. чтобы вставить изображение залейте его куда нибудь (например), нажмите и вставьте ссылку на его url
…
есчщо

Отредактировано AD0DE412 (Июль 13, 2022 00:19:22)

хмм …

 a = [91, -32, 67, -4, -91, 63, 56, 40, -45, 72, 0]
b = 0
def my_sort(x):
    global b
    b += 1
    if x > 0:
        return True
    else:
        return False
a.sort(key=lambda x: my_sort(x)) #?
print(f'a = {len(a)}\noperations = {b}')

 a = 11
operations = 11

1. пжлст, форматируйте код, это в панели создания сообщений, выделите код и нажмите что то вроде
2. чтобы вставить изображение залейте его куда нибудь (например), нажмите и вставьте ссылку на его url
…
есчщо

Отредактировано AD0DE412 (Июль 13, 2022 11:13:13)

AD0DE412
я правильно понимаюя резултат этого теста?

FishHook
при повторном обращении к тому же элементу берется уже посчитанное значение

1. пжлст, форматируйте код, это в панели создания сообщений, выделите код и нажмите что то вроде
2. чтобы вставить изображение залейте его куда нибудь (например), нажмите и вставьте ссылку на его url
…
есчщо

Отредактировано AD0DE412 (Июль 13, 2022 12:26:02)

AD0DE412
ты посчитал не количество проходов, а количество вызовов функции my_sort. Эта функция вычисляется только один раз при обращении к элементу, грубо говоря только в первый проход, а во второй и последующие алгоритм сортировки функцию не вызывает, потому что считает, что её результат измениться не может и использует значение посчитанное на первом проходе. Это не делает сам алгоритм сортировки каким-то другим

ясно спсб

1. пжлст, форматируйте код, это в панели создания сообщений, выделите код и нажмите что то вроде
2. чтобы вставить изображение залейте его куда нибудь (например), нажмите и вставьте ссылку на его url
…
есчщо

просто чет вдруг в это поверелось
в это

Algorithm Python’s Timsort Algorithm имеет o (n log n) сложность времени в худшем случае и o (n) лучшее сложность времени, если список уже в значительной степени отсортирован. Это также имеет отличное Результаты тестов – Они превосходят многие из лучших алгоритмов сортировки в мире на реальных входных данных.

1. пжлст, форматируйте код, это в панели создания сообщений, выделите код и нажмите что то вроде
2. чтобы вставить изображение залейте его куда нибудь (например), нажмите и вставьте ссылку на его url
…
есчщо

Отредактировано AD0DE412 (Июль 13, 2022 12:49:03)

AD0DE412
так это многие алгоритмы сортировки умеют
https://en.wikipedia.org/wiki/Sorting_algorithm

Отредактировано FishHook (Июль 13, 2022 12:58:27)

AD0DE412
и … а как реално увидеть сколко раз я прохожу по списку во время сортировки