Пусть нам требуется построить алгоритм сортировки оптимальный…
OnПусть нам требуется построить алгоритм сортировки, оптимальный по количеству выполняемых при этом операций присваивания или сравнения для худшего случая. Из приведенной выше таблицы следует, что алгоритм прямого выбора является линейным по количеству выполняемых операций присваивания (их количество для худшего случая равно 3(N…
