Результаты поиска по запросу "big-theta"
Порядок роста сложен для петель
Для следующего фрагмента кода, каков порядок роста в терминах N?
Downvoter, пожалуйста, оставьте комментарий.
а я вижу Θ (n) со странным символом with с чем-то посередине, а иногда просто O (n). Это просто лень печатать, потому что никто не знает, как печатать этот символ, или это означает что-то другое?
Асимптотический анализ
У меня проблемы с пониманием, как превратить это в формулу. for (int i = 1; i <= N; i++) { for (int j = 1; j <= N; j += i) {Я понимаю, что происходит, для каждого i ++ у вас есть 1 уровень умножения меньше j. я = 1, вы получите j = 1, 2, 3, ...
Разница между нотацией Big-Theta и Big O на простом языке
Пытаясь понять разницу междуTheta а такжеO В нотации я наткнулся на следующее утверждение: