Describe the idea behind your algorithm in English
Computer Science Questions: 1. [8 marks] Prove the following two identities using the limit method. Recall that lgn = log2 n. (i) [4 marks] n/lgn = o(n/lglgn). (ii) [4 marks] √nlgn = o(n/lgn). Give sufficient details in your solutions. For example, to show lim = 0, give the steps of applying l’Hopital’s Rule. 2. [12 […]