Алгоритмы, использующие парные сравнения не могут иметь вычислительную сложность, меньшую чем
Алгоритмы, предназначенные для вычислительных машин, способных выполнять несколько операций одновременно, называются
Алгоритмы, вызывающие сами себя до тех пор, пока не будет достигнуто некоторое условие возвращения, носят название
Сложность параллельной сортировки
Какова сложность сортировки выбором?
Сложность пирамидальной сортировки составляет
Лучшим случаем для сортировки перемешиванием является
Алгоритм пирамидальной сортировки работает за время
К недостаткам блочной сортировки следует отнести
Сложность сортировки двусвязного списка составляет