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

2 ответа

Решить повторение: T (n) = T (n ^ (1/2)) + Θ (lg lg n) [закрыто]

2 ответа

Big O и Big Omega одинаковы, но наоборот?

2 ответа

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

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

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

9 ответов

Downvoter, пожалуйста, оставьте комментарий.

а я вижу Θ (n) со странным символом with с чем-то посередине, а иногда просто O (n). Это просто лень печатать, потому что никто не знает, как печатать этот символ, или это означает что-то другое?

1 ответ

Асимптотический анализ

1 ответ

Асимптотический анализ

У меня проблемы с пониманием, как превратить это в формулу. for (int i = 1; i <= N; i++) { for (int j = 1; j <= N; j += i) {Я понимаю, что происходит, для каждого i ++ у вас есть 1 уровень умножения меньше j. я = 1, вы получите j = 1, 2, 3, ...

5 ответов

Разница между нотацией Big-Theta и Big O на простом языке

Пытаясь понять разницу междуTheta а такжеO В нотации я наткнулся на следующее утверждение: