def compare_execution_time n_values = 8 16 32 64 128256 greedy_times = dp_times = for n in n_values activities = generate_activitiesn start_time = timetime greedy_ac

import numpy as np import matplotlib.pyplot as plt

def compare_execution_time(): n_values = [8, 16, 32, 64, 128,256] greedy_times = [] dp_times = [] for n in n_values: activities = generate_activities(n)

    start_time = time.time()
    greedy_activity_selection(activities)
    end_time = time.time()
    greedy_times.append(end_time - start_time)

    start_time = time.time()
    dynamic_programming_activity_selection(activities)
    end_time = time.time()
    dp_times.append(end_time - start_time)

n_values = np.array(n_values)
greedy_times = np.array(greedy_times)
dp_times = np.array(dp_times)

plt.plot(n_values, greedy_times, label='Greedy')
plt.plot(n_values, dp_times, label='Dynamic Programming')
plt.xlabel('Number of activities')
plt.ylabel('Execution time')
plt.legend()
plt.show()

compare_execution_time()