time-complexity

2зной

1ответ

Докажите сложность времени рекурсивного алгоритма

Мне дали рекурсивный алгоритм в задании, из которого мне нужно доказать, что он имеет заданную сложность времени. алгоритм выглядит следующим образом (написан на Java) int partDist(String w1, String w

1зной

1ответ

Python для визуализации выполнения алгоритма

У меня есть очень интересное задание для класса Analysis of Algorithms, которое я должен сделать для графического сравнения известной проблемы (например, проблемы Knapsack) с использованием разных под

2зной

1ответ

Сложность алгоритма альфа-Джонса

Что такое сложность алгоритма Виолы-Джонса в форме O (log (N))? Несмотря на то, что это простой алгоритм, нет конкретной информации об этом.

0зной

4ответ

Имеют ли эти два псевдо-алгоритма разное время выполнения?

// -- Algorithm A int a = 1, b = 2; for (int n = 0; n < 100; n++) { int c = a + b + n; int d = a - b - n; } // -- Algorithm B int a = 1, b = 2; for (int n =

0зной

1ответ

худший случай сложность для этого кода Python

Что такое наихудшее время сложность следующего: def fun(n): count=0 i=n while i>0: for j in range(0,i): count+=1 i/=2 return count

0зной

2ответ

вычислительная выпуклая оболочка с помощью алгоритма быстрых корпусов

Я изучаю вычислительную геометрию и только начинаю изучать тему алгоритма быстрого халата для вычисления выпуклой оболочки. У меня вопрос, если я хочу, чтобы нарисовал набор 2D-точек (скажем, 10 балло

1зной

2ответ

Определение сложности во времени алгоритма

Я работаю над проблемой, когда значение A уменьшается на величину k на каждой итерации. K также удваивается на каждой итерации. Так, например: A = 30 -> 29 -> 27 -> 23 -> 15 -> 0 delta = 1 -> 2 -> 4 -

2зной

4ответ

Проверьте, равна ли сумма левой части массива правой стороне массива в o (n)

Мне был задан массив чисел (целое число), и мне нужно вернуть элемент, если сумма чисел в его правой части равна сумма чисел в его левом размере в o (n). Например массив {1,2,2,9,3,2} программа должна