Similar Posts

Subscribe
Notify of
4 Answers
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
aperfect10
1 year ago

You can Table 1 to help (formula in the right, outer column).

For the first claim, we must demonstrate that

There.

(until a constant factor that we may neglect in asymptotic consideration) is

and

So…

Can you solve the second task with this knowledge?