Homework Hack

def time_complexity_operation(arr, complexity):
    if complexity == "constant":
        return arr[0]  # O(1)
    
    elif complexity == "linear":
        for item in arr:  # O(n)
            print(item)
    
    elif complexity == "quadratic":
        for i in arr:
            for j in arr:  # O(n^2)
                print(f"({i}, {j})")
    
    else:
        return "Unsupported complexity"

# Example usage:
arr = [5, 10, 15, 20, 25]
print("Constant:")
print(time_complexity_operation(arr, "constant"))

print("\nLinear:")
time_complexity_operation(arr, "linear")

print("\nQuadratic:")
time_complexity_operation(arr, "quadratic")

Constant:
5

Linear:
5
10
15
20
25

Quadratic:
(5, 5)
(5, 10)
(5, 15)
(5, 20)
(5, 25)
(10, 5)
(10, 10)
(10, 15)
(10, 20)
(10, 25)
(15, 5)
(15, 10)
(15, 15)
(15, 20)
(15, 25)
(20, 5)
(20, 10)
(20, 15)
(20, 20)
(20, 25)
(25, 5)
(25, 10)
(25, 15)
(25, 20)
(25, 25)