0 dní v řadě · 0 bodů

Tahák · Python · Datové struktury

Rychlost a volba struktury (Big O)

Naučíš se odhadnout, jak se program zpomalí s růstem dat, a vybrat seznam, množinu nebo slovník tak, aby to vydržel.

Otevřít celou lekciVšechny taháky
python
# O(1)        s[i], s.append(x), s.pop(), len(s), x in mnozina, d[k], k in d
# O(log n)    půlení v seřazených datech
# O(n)        x in seznam, s.count(x), s.remove(x), s.pop(0), s.insert(0, x), sum(s)
# O(n log n)  sorted(s), s.sort()
# O(n²)       cyklus v cyklu nad stejnými daty, skrytý cyklus v cyklu

videne = set()                 # „už jsem to viděl?“ místo x in seznam
pocty[x] = pocty.get(x, 0) + 1 # počítání místo s.count(x) v cyklu
"".join(kousky)                # skládání textu místo += v cyklu
# cykly za sebou se sčítají, v sobě násobí, konstanty se škrtají