Блин, народ, а можете в двух словах дурачку объяснить, почему сортировка выбором это O(n^2), а не O(n!)? Мы же, по идее, сначала перебираем n элементов, потом n-1, и так до последнего, т.е. для 5 элементов, например, это 5*4*3*2*1, или я чето упустил?
Блин, народ, а можете в двух словах дурачку объяснить, почему сортировка выбором это O(n^2), а не O(n!)? Мы же, по идее, сначала перебираем n элементов, потом n-1, и так до последнего, т.е. для 5 элементов, например, это 5*4*3*2*1, или я чето упустил?
Сколько ты имеешь сравнений для 5 элементов и сколько для 6 ?