Назовем алгоритм сортировки оптимальным, если он работает за время O(n log₂ n) даже при самом плохом входе. Среди перечисленных ниже алгоритмов сортировки отметьте оптимальные.

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

• # На 3 вакансии имеется 10 претендентов. Сколько способов выбора возможно?
• # Функция arctg(x) раскладывается в ряд Тейлора следующим образом: arctg(x) = x - x3/3 + x5/5 - x7/7 + ... Рассмотрим реализованную на C/C++ функцию myAtan(x), вычисляющую значение arctg(x) с точностью до одной миллионной: static const double EPS = 1e-6; double myAtan(double x) { double s = 0.; double p = x; double n = 1.; double a = x; while (fabs(a) > EPS) { s += a; p = (-p*x*x); n += 2.; a = p/n; } return s; } Для каких значений x ее можно применять? Укажите все правильные ответы из числа перечисленных ниже.
• # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: посчитать количество чисел, больших предыдущего.
• # Пусть переменные p, q описаны следующим образом: double *p, q[100]; Отметьте, какие из перечисленных ниже выражений языка C/C++ являются корректными:
• # Функция F последовательности цифр в десятичной записи числа n ставит в соответстие единицу, если n делится на 15, и ноль в противном случае. Какая из перечисленных ниже функций на последовательности десятичных цифр числа n является индуктивным расширением функции F?