Разбор классических алгоритмов и олимпиадных задач. Быстрая сортировка, продолжение.
Информационный Канал Subscribe.Ru От автора . Повторюсь: кто может написать что-то, обращайтесь. QuickSort, продолжение В прошлый раз я привёл код, в котором за "базовый"(интересно, можно ли его так называть) брался центральный элемент(m=a(L+R) div 2];. Существуют и другие варианты выбора базового элемента. Рассмотрим, почему это так важно на примере: Дан массив из пяти элементов 2 5 1 3 4 . Будем действовать по нашему алгоритму: - за базовый элемент мы выберем 1 - просматривая массив справа нале...
Разбор классических алгоритмов и олимпиадных задач. Анализ алгоритмов.
Информационный Канал Subscribe.Ru От автора . Здраствуйте. Все письма, которые вы присылали, я прочёл. Если у кого-то есть желание написать об алгоритме или задаче, обращайтесь. В этом выпуске статья, которую прислал Александр Бакулин . Анализ алгоритмов Кому-то заголовок может показаться скучным. И вполне возможно, что действительно будет немножко скучно, но, уверяю вас, знания, которые вы сегодня получите, пригодятся при использовании и (главное) выборе алгоритмов для своих задач. Итак, что же можно в ал...