Недавно я прочитал статью, в которой говорилось о вычислительной сложности алгоритмов. Автор упомянул, «почему сортировка вставкой быстрее быстрой сортировки и пузырьковой сортировки для небольших случаев». Может ли кто-нибудь объяснить это?
Кто-нибудь знает фактическую сложность каждого алгоритма сортировки, о котором я упоминал выше?