Поняття складності алгоритмів

Завдання. Визначити час роботи алгоритму залежно від розміру вхідних даних, якщо для розміру n вхідних даних час роботи алгоритму дорівнює f(n) мікросекунд.

1. Створіть Python file із назвою Час роботи. Завантажте модулі

tkinter, matplotlib.pyplot.

Створіть вікно програми із заголовком Час роботи. Завершіть програму оператором
root.mainloop().

2. Створіть список n для збереження значень кількості вхідних даних.

n = [10, 100, 200, 300, 400, 500]

Заповніть список f значеннями часу роботи алгоритму при кількості вхідних даних n[i] (в секундах), якщо 1 мікросекунда = 10–6 секунди.

f = []
for i in n:
f = f+[i**2*1e–6]

3. Додайте у вікно програми віджет lab1 класу Label.

lab1 = Label(text = ''Кількість даних'').grid(row = 0, column = 0)

Додайте віджет box1 класу Listbox, занесіть до списку box1 значення списку n:

box1 = Listbox()
box1.grid(row = 1, column = 0, rowspan = 6)
for p in n:
box1.insert(END, p)

4. Додайте у вікно програми віджет lab2 класу Label для виведення напису Час роботи і віджет box2 класу Listbox, до списку якого занесіть значення списку f.

5. Додайте у вікно віджет btn1 класу Button.

btn1 = Button(text = "Графік ", command = btn1_cl)
btn1.grid(row = 2, column = 3)

6. Опишіть функцію btn1_cl(), призначену для побудови графіка за значеннями елементів масивів n, f.

plt.title('Час роботи, c')
plt.xlabel('n', color = 'gray')
plt.ylabel('f', color = 'gray')
plt.plot(n, f)
plt.show()

Випробуйте роботу програми.