• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

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

Object Storage Arubacloud
+1 głos
343 wizyt
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 (346,320 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?
1
komentarz 27 marca 2020 przez adrian17 Ekspert (346,320 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ę.

komentarz 27 marca 2020 przez wojtek_suchy Mądrala (6,880 p.)
Okej dziękuje wszystko już rozumiem

Podobne pytania

0 głosów
1 odpowiedź 944 wizyt
0 głosów
5 odpowiedzi 2,376 wizyt
pytanie zadane 20 października 2015 w Algorytmy przez starzec Początkujący (410 p.)

92,677 zapytań

141,581 odpowiedzi

320,061 komentarzy

62,039 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...