Интерполяционный многочлен в форме Ньютона, построенный по узлам x0, x1, ..., xn и принимающий в этих узлах значения y0, y1, ..., yn, представляется формулой p_n(x) = a₀ + a₁(x-x₀) + a₁(x-x₀)(x-x₁) + ... + a_n(x-x₀)(x-x₁)...(x-x_n-1) Сколько действий нужно выполнить, чтобы вычислить все его коэффициенты a0, a1, ..., an?

Правильный ответ:

• # При представлении вещественных чисел в плавающей форме мы выражаем вещественное число x в виде x = s 2e m, где s - знак числа, принимающий значение плюс или минус единица, e - порядок, представляющий собой целое число (положительное, 0 или отрицательное), m - мантисса, представляющая собой вещественное число в диапазоне 1 m < 2. Чему равны порядок и мантисса для числа 0.1?
• # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: найти среднее арифметическое локальных максимумов последовательности (локальный максимум - элемент строго больший своих соседей).
• # Каков диапазон целочисленного типа unsigned char?
• # Сколько всего простых чисел в диапазоне от 100 до 110?
• # Алгоритм быстрой сортировки упорядочивает случайный массив из миллиона элементов в среднем за 40 секунд. За какое примерно время тот же алгоритм упорядочит случайный массив из тысячи элементов?