Asymptotic running time of loop

Question

function func5(n) 
   s = 0; 
   for i = 1 to 3n^2 do
   for j = 1 to floor(2n^3/i) do   
   s=s + i − j;  
   return(s);

What is the asymptotic running time of the above algorithms in theta notation?

Welcome to SO. I think you should make some attempt to solve the task yourself. This is not a site meant to provide entire solutions to given problems. — Maciej Jureczko, Aug 28 '17 at 16:02

score 0 · Answer 1 · answered Aug 28 '17 at 18:12

0

Expressing this in summation form:

The summation term is a harmonic series. From the Wikipedia page it can be approximated as:

Where gamma is the Euler-Mascheroni constant (~0.577). Therefore the overall complexity is:

answered Aug 28 '17 at 18:12

meowgoesthedog

1 Answers1