for(i = 1; i <= n; i++) { j = n; while(j >= 1) { // . . . body of the loop needs Θ(1) j = j /...

Мы знаем, что поиск в односвязном списке - это O (n) с учетом указателя головы. Допустим, я всегда...

Я пытаюсь написать демо для встроенного процессора, который является многоядерной архитектурой и...

Это решенная проблема в "Введение в алгоритмы", Cormen, et.и др.Глава15, раздел 15.2: Умножение...

Я перехожу к следующей книге - http://www.amazon.com/Algorithms-4th-Robert-Sedgewick/dp/032157351X,...

Мне нужно знать: какова временная сложность HashMap.containsKey () в Java?

Какова сложность, данная для следующей задачи: O (n).Разве это не должно быть O (n ^ 2)?Это потому,...

Есть ли самый дешевый способ сравнить ICollection с самим собой. Вот мой код: public...

Скажите, что я хотел вычислить (мод n).Какова временная сложность этого?Я использую Matlab, и я не...

Как обычно, читая материал, я запомнил этот вопрос. Если у меня будет инициализация массива...

for(i=1;i<n*n;i++) for(k=1,l=1;l<n;k=k+2,l=l+k) foo; Как бы я оценил временную сложность такой...

Симплексный алгоритм имеет экспоненциальную сложность времени в худшем случае. Все же это все еще...

Привет, могу ли я узнать, какова будет сложность времени Биг О для данного рекурсивного уравнения T...

Как мы сможем угадать скорость биг-ов программы, если у нас есть значения n и соответствующее время...

Я прочитал эту статью, в которой предлагается (последний абзац страницы 1025), что существует...

Например, при сортировке жесткая нижняя граница равна N * log (N), где N - размер массива как...

Мне было просто интересно, если бы вы, ребята, могли бы дать мне пример порядка размещения...

Я придумал этот алгоритм для умножения матриц. Я где-то читал, что умножение матриц имеет временную...

Скажем, например, итеративные и рекурсивные версии ряда Фибоначчи. Они имеют одинаковую сложность...

Алгоритм: Tour (node t) if t is a leaf node visit t else visit t Tour(t.left) visit t Tour(t.right)...

У меня есть такой список (скажем, он запоминается в summ.txt): s1 d2 s1 d4 s3 d2 s4 d1 s1 d3 s4 d1...

Допустим, у меня есть следующее: 1- a code snippet "CODE1" with time complexity O(N^2) 2-...

Я использую этот алгоритм в своей программе: for( i=0 ; i<N ; i++ ) for( j=i+1 ; j<N+1 ; j++...

У меня есть этот код, void Generate(List<string> comb, string prefix, string remaining) { int...

Я «изобрел» «новый» алгоритм сортировки.Ну, я понимаю, что не могу придумать что-то хорошее,...