Math

Для чего используется понятие асимптотики?

• для более точных вычислений

• для структурированности кода

• для оценки эффективности алгоритма

• для всего перечисленного

• для ничего из перечисленного

как обозначается кубическая сложность алгоритма?

• o(n³)

• O(n³)

• g(n³)

• G(n³)

• lim(n³)

Какое количество операций будет оптимальным для определения делителей заданного числа n?

• n

• n / 2 + 1

• n / 2

• 1024

сложность данного алгоритма...

• n² * i

• n² + i

• n²

• 2n

Факторизация - это...

• Разложение числа на множители

• Разложение числа на простые множители

• Операция перемножения асимптотик вложенных алгоритмов

• Операция умножения двух объектов одного типа

• Операция улучшения эффективности кода

Решето Эратосфена...

• ищет простые числа на отрезке, потребляя память пропорциональную размеру отрезка

• ищет простые числа на отрезке, не потребляя память, пропорциональную размеру отрезка

• ищет простые числа на отрезке, потребляя время(кол-во итераций), пропорциональное произведению размера отрезка и корня из наибольшего числа на отрезке

• ищет простые числа на отрезке, не потребляя время(кол-во итераций), пропорциональное произведению размера отрезка и корня из наибольшего числа на отрезке

Решето Эратосфена работает за...

• n²

• n

• nlogn

• nloglogn

• n²logn

Пусть a и b - произвольные числа, тогда...

• НОД(a,b) * НОК(a, b) = a * b

• НОК(a,b) / НОД(a, b) = min(a,b)

• НОД(a,b) + НОК(a, b) = a + b

• НОК(a,b) - НОД(a, b) = max(a,b) - min(a,b)

Для нахождения НОДа двух чисел используется алгоритм...

• Лейбница

• Коши

• Эйлера

• Евклида

• Гаусса

Укажите ВЕРНОЕ утверждение

• НОД(a, b) = НОД(b, a % b)

• НОД(a, b) = НОД(a, a % b)

• НОД(a, b) = НОД(b, a / b)

• НОД(a, b) = НОД(a, a / b)