def calculate(n): res = 0 for i in range(n): for j in range(i, n): res += 1 return res
O(n)
O(n²)
O(nlogn)
O(logn)