complexity-theory

5зной

1ответ

Минимизация булевых выражений NP-Complete?

Я знаю, что логическая выполнимость NP-Complete, но является минимизацией/упрощением булевского выражения, под которым я подразумеваю принятие данного выражения в символической форме и создание эквива

4зной

3ответ

Как найти временную сложность T (n) и показать, что она плотно ограничена (Big Theta)?

Я пытаюсь выяснить, как дать худшую временную сложность. Я не уверен в моем анализе. Я читал вложенные for петли большие O n^2; это правильно для петли for с петлей while внутри? // A is an array of r

4зной

1ответ

вычислительная сложность упражнение

Читают «Структуры данных и алгоритмы» из Ахо, Hopcroft & Ульмана, и я запутался с физическими упражнениями 1.12 B: Что вычислительная сложность (выраженной в Big O точках) эта процедура Паскаля? proce

5зной

2ответ

Оптимальный поиск минимальных значений k в несортированном списке целых чисел

У меня был только вопрос с вопросом, и мне любопытно, каким должен быть ответ. Проблема была, по существу: Скажем, у вас есть несортированный список из n целых чисел. Как вы находите k минимальных зна

7зной

6ответ

Алгоритмы для анализа больших O

Какие все алгоритмы вы находите с удивительным (жестким, странным) анализом сложности с точки зрения обоих - Результирующая нотация и уникальность в том, как они анализируются?