Comments 3
20 августа 2023 года мейнтейнер FreeBSD Колин Персиваль (Colin Percival) объявил, что проект FreeBSD переходит с сортировки пузырьком в SYSINIT на сортировку слиянием, которая примерно в 100 раз быстрее.
Т.е. что значит в 100 раз быстрее? Сколько не вчитывался, сколько не ходил во Вашим ссылкам, никаких утверждений и доказательств не увидел. Откуда Вы это взяли? Прошу Proof Link!
К сведению: у Buble Sort сложность , а у Merge Sort
. Где тут "быстрее в 100 раз"?
0
При n>200 (примерно) будет разница в 100 раз.
0
Sign up to leave a comment.
FreeBSD переходит с сортировки пузырьком в SYSINIT на сортировку слиянием, которая примерно в 100 раз быстрее