У меня проблемы с практикой, и я смущен этим вопросом. Откуда появился O (n ^ 2.5)? Они как-то умножают большую тэту? Я потерян.
Подумайте об этом так: (x*y)*(x/y) - это x^2, верно? И sqrt(x) - это x^0.5. Так что сложите экспоненты вместе, и вы получите x^2.5.
(x*y)*(x/y)
x^2
sqrt(x)
x^0.5
x^2.5
. В первом случае log n можно упростить, так как оно умножается и делится на.
log n