Я практикую некоторые проблемы, и я запутался, как они перешли от функции A (n) к этой большой тэте? Они упростили это?
2+3n равно Theta(n).
2+3n
Theta(n)
1+4ln(n) равно Theta(ln(n)). Итак, 5sqrt(n)(1+4ln(n)) равно Theta(sqrt(n)ln(n)).
1+4ln(n)
Theta(ln(n))
5sqrt(n)(1+4ln(n))
Theta(sqrt(n)ln(n))
Если сложить это вместе, то получим дробь Theta(n/(sqrt(n)ln(n))) = Theta(sqrt(n)/ln(n)), поскольку n/sqrt(n) = sqrt(n).
Theta(n/(sqrt(n)ln(n))) = Theta(sqrt(n)/ln(n))
n/sqrt(n) = sqrt(n)