asymptotic-complexity

3
ответов

6

Big O для наихудшего времени работы и Ω для лучшего случая, но почему Ω иногда используется в худшем случае?

algorithm asymptotic-complexity complexity-theory data-structures heap

1
ответов

7

Что такое асимптотическая сложность списка.Добавить?

algorithm asymptotic-complexity c#

4
ответов

7

Сложность алгоритма в онлайн-тесте

asymptotic-complexity c#

10
ответов

7

Время работы алгоритма A не менее O (n2) — почему это бессмысленно?

algorithm asymptotic-complexity big-o

1
ответов

8

Если f(n)=O(g(n)), то не должно ли f(n)∗log2(f(n)^c)=O(g(n)∗log2(g (n))) зависеть от значения C?

asymptotic-complexity

2
ответов

10

Что такое сублинейные алгоритмы?

algorithm asymptotic-complexity limits

2
ответов

10

Вычисление факториала большая сложность

algorithm asymptotic-complexity c++ factorial time-complexity

2
ответов

13

Решить: T (n) = T (n/2) + n / 2 + 1

asymptotic-complexity computer-science computer-science-theory time-complexity

6
ответов

25

Асимптотическая сложность of.NET классы коллекции

.net asymptotic-complexity big-o collections

6
ответов

34

как применить двоичный поиск O (log n) в отсортированном связанном списке?

algorithm asymptotic-complexity binary-search data-structures linked-list