Результаты поиска по запросу "complexity-theory"

1 ответ

Я получил спасибо.

аюсь доказать, что для двоичных куч, buildHeap делает не более (2N-2) сравнения между элементами. Мне очень трудно доказать это утверждение.

8 ответов

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

The Question Как найти временную сложность алгоритма? What have I done before posting a question on SO ? Я прошелэтот, этот и много других ссылок Но не т...

0 ответов

Для вашего цикла вы правы, это должно быть O (log (log (N))), поскольку цикл запускается, когда i = 2, 4, 16, ..., 2 ^ k, ... which 2 ^ k> = N.

учаем сложность времени прямо сейчас, и у меня куча проблем с этим одним примером. for (i = 2; i < n; i = i * i) { ... do something ... }Проф сказал, что это был O (sqrt (N)), но я не уверен, что я убежден. В конце концов, если N = 16, ...

ТОП публикаций

4 ответа

O (N²)

от вопрос уже есть ответ здесь:Как найти временную сложность алгоритма 9 ответовможет кто-нибудь сказать мне, какова временная сложность этого алгоритма? име...

2 ответа

на 20 кБ.

рудно понять, что такое O (1) сложность пространства. Я понимаю, что это означает, что пространство, требуемое алгоритмом, не увеличивается с входом или разм...

2 ответа

Сложность выше, чем разрешено в AngularJS Controller (проблема SonarLint)

я используюSonarLint сЗатмениеи я кодирую приложение, используяAngularJS, У меня была проблема с контроллером, поэтому я пытался немного его очистить, чтобы ...

2 ответа

Где мой алгоритм объединения золотых приисков?

2 ответа

Проблемы разбиения Алгоритм грубой силы

Я пытаюсь сделать псевдокод для проблемы раздела ниже в грубой форме.набор целых чисел X и целое число k (k&gt; 1). Найти k подмножеств X так, чтобы числа в ...

6 ответов

Событие выхода из консольного приложения .NET

1 ответ

i-й элемент k-й перестановки

Есть ли быстрый алгоритм для вычисления i-го элемента?