Hello everyone!

I've been working on analyzing an algorithm and found that it requires performing

Now this can also be expressed as .

Now what is the complexity of the algorithm? Is it ?

But is ?

Which raises the following question: Is ?

Similarly, if then can be expressed as .

Now is ?

Thanks!