Какие из перечисленных функций принадлежат классу Θ(n2)?
Какие из перечисленных функций принадлежат классу Ω(n2)?
Какие классы функций используются для амортизационных оценок трудоемкости алгоритмов?
Какие биномиальные деревья из перечисленных не присутствуют в биномиальном лесе с общим количеством узлов равным 50?
Пусть P и Q - одноместные предикатные символы. Какие из перечисленных формул являются тождественно истинными?
Пусть P и Q - соответственно одноместный и двухместный предикатные символы. Какие из перечисленных формул являются сколемовской формой формулы ∀x ∃y [P(x)& Q(x,y)]?
Какой класс функций используется для оценки трудоемкости алгоритмов сверху?
Какой класс функций используется для оценки трудоемкости алгоритмов снизу?
Пусть P и Q - одноместные, а R - двухместный предикатные символы. Какие из перечисленных формул являются тождественно истинными?
Пусть P и Q - одноместные предикатные символы. Какие из перечисленных формул являются префиксной формой формулы [∀x P(x) ∨ ∀x Q(x)]?