Результаты поиска по запросу "complexity-theory"
Является ли журнал Big O (logn) базой e?
Для бинарного типа дерева поиска структур данных я вижу, что обозначение Big O обычно обозначается как O (logn). Имея строчную букву l в логе, означает ли это логарифмическую базу e (n), как описано натуральным логарифмом? Извините за простой ...
Неожиданная сложность общих методов (размер) в Java Collections Framework?
Недавно я был удивлен тем фактом, что некоторые коллекции Java не имеют постоянной операции с размером метода (). Хотя я узнал, что параллельные реализации коллекций сделали некоторые компромиссы в качестве компромисса для увеличения ...
Объяснение Алгоритма для нахождения точек сочленения или срезанных вершин графа
Я искал в сети и не смог найти никакого объяснения алгоритма DFS для нахождения всех вершин артикуляции графа. Там нет даже вики-страницы. Прочитав, я узнал основные факты ...