Какой алгоритм сортировки лучше всего подходит для больших наборов данных и длинных ключей? - PullRequest
0 голосов
/ 29 сентября 2019

Рассмотрим набор данных с большим количеством элементов для сортировки, где каждый ключ является длинным целочисленным значением, тогда какой алгоритм сортировки лучше?

1 Ответ

0 голосов
/ 29 сентября 2019

Алгоритм быстрой сортировки обычно лучше всего подходит для больших наборов данных и длинных ключей.Это связано с тем, что в среднем случае временная сложность составляет O (n logn).Но в алгоритмах сортировки лучше всегда анализировать тип данных, применять алгоритм, а затем выбирать, какой из них вы собираетесь использовать.

...