Возьмите бревно с обеих сторон, для каждого из них. Это разрешено, потому что log - монотонно возрастающая функция
2^(sqrt(log(n))етсяO(n(^4/3))
n^(4/3) являетсяO(n(log(n))^3)
n(log(n))^3) являетсяO(n^(log(n))
n^(log(n)) являетсяO(2^n)
Я могу сделать это для них, когда они имеют одинаковую базу; Я не могу понять это, когда они не имеют одинаковую базу - я знаю, что все это правда.