We have , so .
On the other hand, is not because . So, is not .
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!