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

1 ответ

Является ли сложность scala.xml.RuleTransformer действительно экспоненциальной?

Это продолжение кодин из моих предыдущих постов.Я пытался понять, почемуRuleTransformer производительность такая плохая. Теперь я считаю, что это так медленн...

2 ответа

Javascript ES6 вычислительная / временная сложность коллекций

Какую временную сложность (в нотации big-O) обеспечивает спецификация ES6 для наборов ключей (Set, Map, WeakSet и WeakMap)?Я ожидаю, и я ожидаю, что большинс...

1 ответ

Производительность итератора словаря Python

При работе со словарями в Python,эта страница говорит, что временная сложность перебора элемента словаря

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

2 ответа

Большая сложность java.util.stream.Stream <T> .sorted ()

Кто-нибудь знает, какова сложность времени

2 ответа

Порядок роста сложен для петель

Для следующего фрагмента кода, каков порядок роста в терминах N?

1 ответ

Сложность встроенных функций PHP (функция isAnagramOfPalindrome)

Я гуглю последние 2 часа и не могу найти список встроенных функций php времени и пространства. у меня естьisAnagramOfPalindrome Задачу решить со следующей ма...

3 ответа

Более эффективный хвост церковного закодированного списка

Это грамотный пост на Haskell. Просто сохраните его как &quot;ChurchList.lhs&quot;, чтобы запустить его.

2 ответа

Сложность времени цикла, которое целое делит счетчик цикла на константу

Я пытаюсь вычислить временную сложность простого алгоритма в больших O-нотациях, но одна часть этого серьезно поражает мой разум. Вот упрощенная версия алгор...

8 ответов

Разве разделение проще, чем сортировка?

Это вопрос, который задерживался в моей голове в течение некоторого времени ...Предположим, у меня есть список предметов и отношение эквивалентности к ним, и...

1 ответ

Время выполнения / сложность времени для цикла while с квадратным корнем

Этот вопрос выглядит относительно простым, но я не могу найти время выполнения в терминах n.Вот проблема: