Список вопросов базы знаний

При измельчении шага приближенное решение всегда сходится к точному

При одинаковом порядке погрешности квадратурных формул всегда оказывается, что главные члены погрешности этих формул пропорциональны

Строгое доказательство четко сформулированных утверждений всегда вносит определенную ясность, но вследствие своей законченности оно воспитывает также некоторый консерватизм в подходе к рассматриваемому явлению

У формул одинакового порядка точности по h главные члены погрешности на шаге часто оказываются пропорциональными

Число различных классов реально встречающихся дифференциальных уравнений меньше числа задач, где производится сравнение методов численного интегрирования

Алгоритм пузырьковой сортировки совершает несколько проходов по списку

Быстрая сортировка выбирает элемент списка, называемый осевым, а затем переупорядочивает список таким образом, что все элементы, меньше осевого, оказываются за ним, а большие элементы - перед ним

Выбрав элемент в списке, быстрая сортировка делит с его помощью список на три части

Изучаемые методы сортировки оказываются исключительно эффективными для сортировки массивов любых размеров

Инверсия - пара элементов списка, идущих в неправильном порядке:

На первом шаге в сортировке Шелла подсписки представляют собой просто пары элементов

Накладные расходы на создание бинарного дерева уменьшаются с ростом списка

Необычность сортировки Шелла состоит в том, что она рассматривает весь список как совокупность раздельно размещенных подсписков

Основная идея сортировки вставками состоит в том, что при добавлении нового элемента в уже отсортированный список его стоит сразу вставлять в нужное место вместо того, чтобы вставлять его в произвольное место

При корневой сортировке упорядочивание списка происходит без непосредственного сравнения ключевых значений между собой

Пузырьковая сортировка и сортировка вставками плохо ведут себя в среднем случае, поскольку каждая из них удаляет по одной инверсии на одно сравнение

Разбиение списка на две части происходит при вычислении значения переменной middle

Сложность сортировки вставками в наихудшем случае является линейной

Сортировку слиянием можно записать в виде рекурсивного алгоритма, выполняющего работу, двигаясь вниз по рекурсии

Этап построения пирамиды имеет линейную сложность по числу элементов списка