complexity-theory

-3зной

3ответ

Каково время выполнения T (n) алгоритмов?

Не могли бы вы объяснить мне, что такое время выполнения T (n) двух алгоритмов? Предполагая, что время выполнения Т (п) = # расстрелы (А: = а + 1) Алгоритм 1: for i ← 1 to n do for j ← 1 to i do

3зной

4ответ

Какова временная сложность метода java.util.HashMap 'keySet()?

Я пытаюсь реализовать алгоритм развертки плоскости, и для этого мне нужно знать временную сложность метода java.util.HashMap class' keySet(). Я подозреваю, что это O (n log n). Я прав? Точка разъяснен

7зной

4ответ

Как работает недетерминированная машина для туринга?

Я понимаю, что они не настоящие, и они кажутся вычислениями ветвей всякий раз, когда есть 2 варианта, вместо того, чтобы выбирать один. Но, к примеру, если я скажу: «Non детерминировано угадать биекци

6зной

2ответ

Каковы полезные пределы линейных ограниченных автоматов по сравнению с машинами Тьюринга?

Есть языки, которые машина Тьюринга может справиться с тем, что LBA не может, но есть ли какие-нибудь полезные практические проблемы, которые LBAs не могут решить, но могут ли ТМ? LBA - это всего лишь

1зной

5ответ

Advanced/Непродуктовые общие эффективные алгоритмы сортировки

Я знаю, что есть некоторые, как: Bubble sort Insertion sort Shell sort Merge sort Heapsort Quicksort Bucket sort Radix sort распространения рода Перемешать сортировать И есть некоторые непрактичные те

5зной

6ответ

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

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