0
голосов
0
ответов
28 показов

Доказать корректность рекурсивного алгоритма деления с остатком (x:y = yq+r) и получить верхнюю оценку на время его работы.
0
голосов
0
ответов
17 показов

Функции T1(n) и T2(n) заданы рекуррентными формулами, известно что Ti(1) = Ti(2) = Ti(3) = 1, i = 1,2. 1) Докажите, что для функции T2(n) = T2(n-1) + ...
0
голосов
0
ответов
51 показ

Дано три отсортированных по возрастанию массива, внутри каждого массива все элементы различные. Предложите линейный алгоритм нахождения числа различны ...
0
голосов
0
ответов
38 показов
0
голосов
0
ответов
32 показа

Известно, что f(n) = O(n^2), g(n) = Ω(1), g(n) = O(n). Положимh(n) = f(n)/g(n).1. Возможно ли, что а) h(n) = Θ(nlogn); б) h(n) = Θ(n^3)?2. Приведите н ...
0
голосов
0
ответов
35 показов

Пусть для положительной функции f(n) известно, что f(n) = (3 + o(1))^n + Θ(n^100).Верно ли в общем случае, что log f(n) = Θ(n)?
0
голосов
0
ответов
149 показов

Дано множество положительных целых чисел S и целое число t. Спрашивается, существует ли подмножество T $%\subseteq$% S, такое что сумма чисел в T равн ...
0
голосов
0
ответов
110 показов

Предположим, у нас есть программно реализованный алгоритм, решающий некую задачу. Предполагается, что этот алгоритм имеет определенную сложность, выра ...
0
голосов
0
ответов
108 показов

Помогите, пожалуйста
0
голосов
0
ответов
92 показа

Был бы очень благодарен, если бы объяснили кто-то объяснил как это решать. Спасибо!
0
голосов
0
ответов
102 показа
0
голосов
0
ответов
135 показов

Помогите, пожалуйста.
0
голосов
0
ответов
112 показов

Помогите, пожалуйста, был бы очень благодарен.
0
голосов
0
ответов
140 показов

Помогите, пожалуйста, очень надо
1
голос
0
ответов
169 показов

Есть у кого-нибудь интересные задачи на данную тематику (желательно с пояснениями)?Буду очень благодарен!
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru