Hva er Big-O-notasjon?
Klikk for å snu kortet
f(n)=O(g(n))f(n) = O(g(n))f(n)=O(g(n)) betyr f(n)≤c⋅g(n)f(n) \leq c \cdot g(n)f(n)≤c⋅g(n) for n≥n0n \geq n_0n≥n0. Asymptotisk øvre grense.
Space / Enter for å snu