def time_linear(array):
start = dft()
max_sum, max_array = linear_time(array)
stop = dft()
enum_time = stop - start
return enum_time, max_sum, max_array
def time_better(array):
start = dft()
max_sum, max_array = better_enumerate_case(array)
stop = dft()
enum_time = stop - start
return enum_time, max_sum, max_array
def time_dandc(array):
start = dft()
max_array = []
max_sum = 0
max_sum, max_array = d_and_c(array, max_sum, max_array)
stop = dft()
enum_time = stop - start
return enum_time, max_sum, max_array