Это можно исправить путем кэширования промежуточных результатов. Есть n ^ 2 подзадач, которые можно объединить за время O (1), получая оценку сложности O (n ^ 2).

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

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

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

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

Или приблизительное решение: выбрать 100 элементов равномерно наугад; выберите один, пропорциональный весу в этом наборе.

тоящее время я работаю над проблемой, которая требует случайного выбора элемента из набора. Каждый из элементов имеет вес (вероятность выбора), связанный с ним. Моя проблема в том, что для наборов с небольшим количеством элементов, скажем 5-10, ...

Временная сложность удаления узла в одно- и двусвязных списках

Почему временная сложность удаления узла в двусвязных списках (O (1)) быстрее, чем удаление узлов в односвязных списках (O (n))?

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

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

Неожиданная сложность общих методов (размер) в Java Collections Framework?

Недавно я был удивлен тем фактом, что некоторые коллекции Java не имеют постоянной операции с размером метода (). Хотя я узнал, что параллельные реализации коллекций сделали некоторые компромиссы в качестве компромисса для увеличения ...

Для вашего цикла вы правы, это должно быть 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, ...

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

Недавно (из одного комментария ТАК) я узнал, чтоstd::remove а такжеstd:remove_if стабильны Я ошибаюсь, считая, что это ужасный выбор дизайна, поскольку он предотвращает определенные оптимизации? Представьте себе удаление первого и пятого ...

3D маркировка соединенных точек на основе евклидовых расстояний