История изменений

5 заездов по 5 лошадей, из каждого 5 самых быстрых лошадей на 6й заезд.

Так выбирают только лидеров групп. В отдельных группах могут быть лошади, которые пришли за лидером своей группы, но они могут быть сильнее лидеров других групп - просто они с ними ни разу не соревновались. Алгоритм требует ранжирования по силе между всем списком особей, только тогда можно выбрать первых трёх действительно самых сильных, не опираясь на групповую градацию силы. Кто помнит алгоритм сортировки большого списка с ограничением на память/стек? Так вот, количество лошадей - длина этого списка, размер памяти для сортировки или число ячеек на стеке - количество беговых дорожек. Число забегов до определения первых трёх самых быстрых лошадей - вычислительная сложность алгоритма сортировки.

5 заездов по 5 лошадей, из каждого 5 самых быстрых лошадей на 6й заезд.

Так выбирают только лидеров групп. В отдельных группах могут быть лошади, которые пришли за лидером своей группы, но они могут быть сильнее лидеров других групп - просто они с ними ни разу не соревновались. Алгоритм требует ранжирования по силе между всем списком особей, только тогда можно выбрать первых трёх действительно самых сильных, не опираясь на групповую градацию силы. Кто помнит алгоритм сортировки большого списка с ограничением на память/стек? Так вот, количество лошадей - длина этого списка, размер памяти для сортировки, число ячеек на стеке - количество беговых дорожек. Число заездов до определения первых трёх сильных лошадей - вычислительная сложность алгоритма сортировки.