Big-O-notation
Sätt att beskriva hur en algoritm skalar med inputstorlek: O(1), O(n), O(n log n), O(n²).
O(1): konstant tid (hash-lookup). O(n): linjär (loop). O(n²): kvadratisk (nästlad loop — börjar göra ont vid n=10 000). Klassisk intervjufråga; viktig att förstå när data växer från 100 till miljoner.