complexity-theory

4
ответов

7

Как работает недетерминированная машина Тьюринга?

complexity-theory theory turing-machines

5
ответов

7

Преобразование строки в число и наоборот сложность

algorithm complexity-theory math string string-conversion

5
ответов

7

Алгоритм анаграммы с минимальной сложностью

algorithm anagram c complexity-theory puzzle

2
ответов

8

Как вставить O (log (n)) в данные.Набор?

complexity-theory haskell referential-transparency

4
ответов

8

Вы можете отсортировать n чисел за o(n) по амортизированной сложности?

algorithm big-o complexity-theory

5
ответов

8

Лучший алгоритм удаления дубликатов в массиве строк

algorithm big-o complexity-theory duplicates string

1
ответов

9

Эффективно найти все связанные индуцированные подграфы

algorithm complexity-theory graph graph-algorithm time-complexity

2
ответов

9

K-клика с максимальным весом в полном графе K-partite

algorithm clique-problem complexity-theory np-hard

2
ответов

10

Что такое O (1) сложность пространства?

complexity-theory space-complexity

3
ответов

10

Что такое постоянные факторы и термин низкого порядка в алгоритмах?

big-o complexity-theory