Archive / Home Archived time complexity analysis An old note — I haven't updated it since I wrote it. n quadratic n(n+1) over 2 sqrt(n) recurrence relation for a simple decreasing function recurrence relation with for loop big oh definition theta definition big omega definition