Использование послойной схемы при решении заполненных систем линейных уравнений позволяет:
Принцип нулей и единиц применим для доказательства правильности алгоритмов сортировки:
Число операций выполняемых одним компаратором сортировки-слияния на одном процессоре оценивается как:
Алгоритму пузырьковой сортировки в наихудшем случае наиболее точно соответствует оценка числа операций:
Общее время сортировки n элементов методом нечетно-четного слияния Бэтчера на p процессорах оценивается как:
Как соотносятся времена сортировки одного и того же массива с помощью алгоритмов простой вставки и слияния:
Алгоритму быстрой сортировки в наихудшем случае наиболее точно соответствует оценка числа операций:
Алгоритму сортировки слиянием в наихудшем случае наиболее точно соответствует оценка числа операций:
Использование локальных стеков:
При упорядочивании массива из N элементов с помощью пирамидальной сортировки:
