Есть 2 массива, элементы которых от 1 до n: current_array = [1, 3, 5, 2, 4, 7, 6] expected_array = [6, 2, 4, 1, 3, 5, 7] Чтобы current_array стал равен expected_array за минимальн…
подскажите, пожалуйста, как оценить сложность этого алгоритма. Алгоритм заменяет нули на предыдущее не нулевое значение. a = [3,1,4,0,0,0,0,0,5,0,4,0] b = [] for i in a: b.append(…
Какое значение выведет следующая функция? Ответ должен быть в форме функции числа n. Найдите время исполнения в наихудшем случае, используя О-большое. Функция на python: def F(n):…
#include <iostream> using namespace std; int no_zeroes(int a, int b) { if (a > b + 1) { return 0; } if (a == 0 || b == 0) { return 1; } return no_zeroes(a, b - 1) + no_ze…
Написана программа с интерфейсом на Python в ходе отчетной работы. В данной программе реализован алгоритм попиксельного сравнения изображений. Отличия в изображениях выделяются. В…
Просьба, если в ответе решите использовать высшую математику, переведите сразу на обыденный язык, чтобы все было понятно и не возникло новых вопросов.
Сложность алгоритма Шенхаге—Штрассена — O(nlog(n)loglog(n)). nlog(n) понятно откуда — мы запускаем БПФ туда и обратно — это O(nlog(n)), потом перемножаем числа, это O(n), потом мы…