# 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í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.