Złożoność czasowa a wyrażenia listowe [Python]

pytanie zadane 27 marca 2020 w Algorytmy przez wojtek_suchy Mądrala (6,880 p.)
zamknięte 27 marca 2020 przez wojtek_suchy

Czy wyrażenie listowe jest liczone jako jedno działanie (jak np. dodawanie) czy jako pętla, jaka jest złożoność czasowa wyrażenia listowego?

for n in lista:
    z = [str(n) for n in lista]

Złożoność czasowa tego algorytmu wynosi O(n) czy O(n^^2)?

Dziękuje za pomoc :)

komentarz zamknięcia: To oczywiście dalej pętla

1	komentarz 27 marca 2020 przez adrian17 Ekspert (344,860 p.) Czy wyrażenie listowe jest liczone jako jedno działanie (jak np. dodawanie) czy jako pętla To oczywiście wciąż pętla. Natomiast... ten kod który wrzuciłeś nie ma sensu. Po co ta pierwsza pętla `for n in lista`?

komentarz 27 marca 2020 przez wojtek_suchy Mądrala (6,880 p.)

Tak nie ma sensu, chciałem dać tylko prymitywny przykład.

Dzięki za odpowiedź :)

a funkcja min() jest liczona tak samo jak dodawanie?

komentarz 27 marca 2020 przez adrian17 Ekspert (344,860 p.)

a funkcja min() jest liczona tak samo jak dodawanie?

...nie?

Nie ma sposobu znalezienia najmniejszej wartości w kontenerze niż sprawdzenie wszystkich wartości po kolei. To, że to jest wbudowana funkcja, nie sprawi magii pozwalającej ominąć pętlę.