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

5 ответов

Стоимость функции len ()

2 ответа

Сложность бинарного поиска

Я смотрю онлайн-лекцию Berkley Uni и застрял ниже. проблемаПредположим, у вас есть коллекция компакт-дисков, которые уже отсортированы. Вы хотите найти список компакт-дисков, название которых начинается с «Best Of». Решение: Мы будем ...

1 ответ

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

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

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

3 ответа

Очередь приоритетов убирает время сложности

Какова сложность (биг-о-о) для

5 ответов

Сложность в использовании бинарного поиска и Trie

учитывая большой список отсортированных по алфавиту слов в файле, мне нужно написать программу, которая, учитывая слово x, определяет, есть ли x в списке. Пр...

14 ответов

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

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

4 ответа

Сложность рекурсивной факторной программы

В чем сложность рекурсивной программы для поиска факториала числа

5 ответов

Постоянное амортизированное время

Что подразумевается подПостоянное амортизированное время " когда речь идет о временной сложности алгоритма?

1 ответ

Какова сложность size () для представления порций TreeSet в Java

Мне интересно, какова временная сложностьsize() для части просмотра TreeSet. Допустим, я добавляю случайные числа для установки (и меня не волнуют дубликаты): final TreeSet<Integer> tree = new TreeSet<Integer>(); final Random r = new Random(); ...

12 ответов

Какой самый быстрый алгоритм сортировки связанного списка?