complexity-theory

5зной

1ответ

Алгоритм Banker рассчитывает сложность времени

Алгоритм Banker используется для определения того, могут ли быть удовлетворены все запросы на ресурсы, не приводя к взаимоблокировке. м представляет собой общее количество типов ресурсов п общего числ

20зной

1ответ

Понимание алгоритма Укконена для деревьев суффиксов

Я выполняю некоторые работы с алгоритмом Укконена по созданию суффиксов, но я не понимаю некоторых частей объяснения автора для его сложности с линейным временем. Я изучил алгоритм и закодировал его,

4зной

2ответ

Как сложность алгоритма алгоритма Прима является ElogV с использованием Priority Q?

Псевдо код, который я использовал: for all V vertices: visited[n]=0 pick any vertex r from graph and set visited[r]=1 For all edges e incident to r PQ.insert() while(PQ is not empty)//line 1

3зной

12ответ

Сочетание струн и сложность?

Когда мне нужно присоединиться к двум строкам, я использую String.Format (или StringBuilder, если это происходит в нескольких местах в коде). Я вижу, что некоторые хорошие программисты не обращают вни

2зной

2ответ

Какова польза от чрезмерно сложного процесса управления/выхода Xcode?

Я новичок в Objective-C, Cocoa, Xcode и Interface Builder. В прошлом у меня есть фон C, а также много опыта RealBASIC. Я работаю над книгой Марка и ЛаМарче iPhone 3 Dev, и я действительно просто ошело

4зной

5ответ

Сложность этой функции?

void compute(int n) { int h = n; while (h > 1) { for (int i = 0; i < n; i++) { // do some operation } h = h/2; } } Может кто-нибудь, пожалуйста, скажи

2зной

3ответ

как найти временную сложность, используя значение шага

sum(array,n) { tsum=0; for(i=0;i<n;i++) tsum=tsum+array[i]; return tsum; }