00:01
So let's take a look at these four functions here.
00:04
And by theorem 15, this is going to be our ranking of functions here.
00:11
So, for example, end to the three halves, this matches this function or family of functions here.
00:17
And then these l, log 2n, that matches here.
00:23
And remember, by change of base, this log 2, it's just going to fact or a difference, it's going to be a difference of ln for just, well, a constant factor.
00:37
So we can just use log 2.
00:40
So it doesn't matter what base we're using...