Вычислительная сложность преобразования базы

Какова сложность преобразования очень большого n-битного числа в десятичное представление?Я думаю, что элементарный алгоритм повторного целочисленного делени...

i-й элемент k-й перестановки

Есть ли быстрый алгоритм для вычисления i-го элемента?

Чем реализация LinkedHashMap отличается от HashMap?

Если сложность времени LinkedHashMap такая же, как сложность HashMap, зачем нам HashMap? Каковы все дополнительные издержки LinkedHashMap по сравнению с Hash...

временная сложность или скрытая стоимость <Array Name> .length в Java

Я смотрел на проект в Java и нашелfor цикл, который был написан как ниже: for(int i=1; i<a.length; i++) { ........... ........... ........... }Мой вопрос: стоит ли рассчитыватьa.length (здесь имя массива)? если нет то какa.length рассчитывается ...

Объяснение теории вычислительной сложности

Генерировать все суммы подмножеств в диапазоне быстрее, чем O ((k + N) * 2 ^ (N / 2))?

Есть ли способ генерироватьвсе подмножества сумм s1, с2, ..., сk которые попадают в диапазон [A, B] быстрее, чем O ((k + N) * 2N / 2), где k - количество сум...

Измеряет ли Big O требования памяти или просто скорость?

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

Биг-ох против биг-тета [дубликат]

Возможный дубликат:В чем разница между Θ (n) и O (n)?Мне кажется, что когда люди неофициально говорят о сложности алгоритма, они говорят о большем. Но в форм...

What's Up with O(1)?

Я заметил очень странное использование O (1) при обсуждении алгоритмов, включающих хеширование и типы поиска, часто в контексте использования типа словаря, п...

Определить, является ли регулярное выражение экспоненциальным

этостатья покажите, что есть некоторое регулярное выражение O (2 ^ n) при возврате. Пример