"""
Big O Notation
"""
import time

# def sum_of_n(n):
#     """Function"""
#     start = time.time()
#     total = 0
#     # Sum using iteration
#     # for i in range(1, n+1):
#     #     total += i
#     # Sum using series ∑n,i=1 i=(n)(n+1)/2
#     # total = (n*(n+1))/2
#     end = time.time()
#     return total, end-start

# print("Sum = %d, Time = %f secs"%sum_of_n(100000))


# def smallest_in_list(list):
#     smallest = list[0]
#     for i in list:
#         if i < smallest:
#             smallest = i
#     print(smallest)  # O(n)

# smallest_in_list([1, 2, 3, 4, 5, -1])

"""
f(n)	Name
1	    Constant
logn    Logarithmic
n	    Linear
nlog    Log Linear
n2	    Quadratic
n3      Cubic
2n      Exponential
"""
