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

Алгоритм сортировки называется стабильным, если онсохраняет относительный порядок равных элементов.Среди перечисленных ниже алгоритмов сортировки(имеются в виду их классические варианты) отметьте все стабильные.

Алгоритм сортировки называется стабильным, если онсохраняет относительный порядок равных элементов.Среди перечисленных ниже алгоритмов сортировки(имеются в виду их классические варианты) отметьте все стабильные.

Алгоритм сортировки называется стабильным, если онсохраняет относительный порядок равных элементов.Среди перечисленных ниже алгоритмов сортировки(имеются в виду их классические варианты) отметьте все стабильные.

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

Формула Бинома Ньютона дает следующее разложение в ряддля функции "квадратный корень из z":

(1+x)0.5 = sqrt(1+x) =    1 + 0.5 x + 0.5(-0.5)/2! x2 + 0.5(-0.5)(-1.5)/3! x3 + 0.5(-0.5)(-1.5)(-2.5)/4! x4 + ...

(мы обозначили z=1+x). Рассмотрим реализованную на C/C++ функцию mySqrt(z),вычисляющую значение квадратного корня с точностью до одной миллионной:

static const double EPS = 1e-6;double mySqrt(double z) {    double x = z - 1.;    double s = 1;    double k = 0.5;    double n = 1.;    double a = k*x;    while (fabs(a) > eps) {        s += a;        k -= 1.;        n += 1.;        a *= (k/n)*x;    }    return s;}

Для каких значений z ее можно применять так,чтобы функция завершала работу за разумное время иошибка вычисления результата была бы не более 0.0001?Укажите все правильные ответы из числа перечисленных ниже.

Функция ln(z) (натуральный логарифм z) представляетсяв виде степенного ряда следующим образом:

    ln(1+x) = x - x2/2 + x3/3 - x4/4 + ...

(мы обозначили z=1+x).Рассмотрим реализованную на C/C++ функцию myLog(z),вычисляющую значение логарифма с точностью до одной миллионной:

static const double EPS = 1e-6;double myLog(double z) {    double x = z - 1.;    double s = 0.;    double p = x;    double n = 1.;    double a = x;    while (fabs(a) > EPS) {        s += a;        p = (-p*x);        n += 1.;        a = p/n;    }    return s;}

Для каких значений z ее можно применять так,чтобы функция завершала работу за разумное время иошибка вычисления результата была бы не более 0.0001?Укажите все правильные ответы из числа перечисленных ниже.

Отметьте, какие из перечисленных ниже целочисленных значенийпомещаются в переменную типа unsigned short

Отметьте, какие из перечисленных ниже целочисленных значенийпомещаются в переменную типа int (для удобстватриады цифр разделяются запятыми).

Отметьте, какие из перечисленных ниже целочисленных значенийпомещаются в переменную типа unsigned int(для удобства триады цифр разделяются запятыми).

Функция 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 ее можно применять?Укажите все правильные ответы из числа перечисленных ниже.