Вариант 3245820098.
Пусть T(n) определяется как и для всех целых чисел
Какое из следующих утверждений представляет порядок роста T(n) как функции n?
Что из перечисленного не является свойством растровой графики (Bitmap graphics)?
Для каждого неотрицательного целого числа n пусть — максимально возможное число областей, на которые плоскость может быть разделена n прямыми линиями
Например, и
Тогда имеет порядок
Выходные данные процедуры mystery зависят от используемого метода передачи параметров
procedure mystery a : integer; b : integer; procedure enigma(x,y) begin y = y + b; x = b + x; b = x + b; a = y; end enigma; begin a = 2; b = 7; enigma(a,b); write(a); write(b); end mystery;
Предположим, что все параметры передаются по значению
Какие из следующих значений выводятся при вызове процедуры mystery?
Какая из следующих задач может быть решена с помощью стандартного жадного алгоритма?
Что из перечисленного ниже верно в отношении систем виртуальной памяти, использующих страницы?
Какие из следующих задач будут решаться с помощью алгоритмов за полиномиальное время, если предполагается, что ?
Какой из следующих алгоритмов имеет время выполнения O(n²) в наихудшем случае, но O(nlog(n)) в среднем?
Что из приведенного ниже представляет собой обратный (post-order) обход T?
[svg]
Пусть N — множество всех натуральных чисел.
Какие из следующих множеств счетные?