Zaimplementować algorytm mnożenia listy (tablicy jednowymiarowej) przez liczbę. Oszacować jego złożoność
obliczeniową. Odpowiedź uzasadnij.
Przykład:
1 >>> a = [1, 2, 3, 4]
2 >>> k = 3
3 >>> foo(a, k)
4 [3, 6, 9, 12]


Odpowiedź :

Odpowiedź:

def liczba_x_tablica(a, k):

   return [element_listy * k for element_listy in a]

a = [1,2,3,4]

k = 3

print(liczba_x_tablica(a, k))

Wyjaśnienie:

Używając wyrażenia listowego (list comprehension), mnożymy listę (tablicę jednowymiarową) a przez liczbę k.

W notacji dużego O algorytm ma złożoność liniową Ο(n), to znaczy że czas rozwiązania problemu jest wprost proporcjonalny do wielkości danych wejściowych, w tym wypadku listy a. Im większa będzie ta lista tym dłużej będzie trwało wykonanie algorytmu.