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

7 ответов

Как понять, что проблема с рюкзаком является NP-полной?

3 ответа

Два точных примера дают мне некоторое чувство.

разница в циклах ЦП (или, по сути, в «скорости») между x /= y;а также #include <cmath> x = sqrt(y);РЕДАКТИРОВАТЬ: я знаю, что операции не эквивалентны, я просто произвольно предлагаюx /= y в качестве ориентира дляx = sqrt(y)

3 ответа

Сколько сравнений сделает бинарный поиск в худшем случае, используя этот алгоритм?

Привет там ниже псевдокод для моей реализации двоичного поиска:

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

14 ответов

Как человек, который также занимается исследованиями в области биоинформатики, я бы предложил НЕ использовать базу данных для подобных проектов-прототипов, если только вы не уверены, что это необходимо. Если вы находитесь на заборе, используйте решение без базы данных и придерживайтесь плоских файлов. Также важно отметить, что традиционно исследователи в области биоинформатики используют единый маршрут, что означает наличие четко определенных форматов файлов для большинства типов данных в поле. Если вы решите использовать решение для базы данных, это может повредить вашей совместимости с существующими исследовательскими проектами.

ы считаете, когда речь идет о небольших проектах, это точка безубыточности для хранения данных в простых текстовых файлах, хэш-таблицах и т. Д. По сравнению с использованием реальной базы данных? Для небольших проектов с простыми требованиями к ...

1 ответ

Сложность и время выполнения

Я попытался осмотреться, чтобы увидеть, можно ли ответить на мой ответ, но я не споткнулся, что может мне помочь. При рассмотрении сложности времени выполнения вы учитываете операнды? Насколько я понимаю, имея дело со временем выполнения, каждый ...

3 ответа

Оптимизация наихудшего случая Временная сложность до O (1) для python dicts [закрыто]

Я должен хранить 500M двухзначный символ Unicode в памяти (RAM).Структура данных, которую я использую, должна иметь:

30 ответов

Как найти наименьшего общего предка двух узлов в любом двоичном дереве?

Двоичное дерево здесь не обязательно может быть двоичным деревом поиска. Структура может быть принята как - struct node { int data; struct node *left; struct node *right; };Максимальное решение, которое я мог решить с другом, было что-то в этом ...

3 ответа

Как посчитать разные значения в списке за линейное время?

Я могу подумать о сортировке их, а затем обойти каждый элемент один за другим, но это не логично. Есть ли линейный метод для подсчета различных элементов в списке?

1 ответ

Существуют ли онлайн-алгоритмы для проверки планарности?

я знаю этотестирование на плоскостность может быть сделано в O (v) (эквивалентно O (e), так как планарные графы имеют O (v) ребер) времени.Интересно, можно л...

3 ответа

Сбой стабильности std :: remove и std :: remove_if?