Regularitet (Master Case 3)
Klikk for å snu kortet
af(n/b)≤cf(n)a f(n/b) \le c f(n)af(n/b)≤cf(n) for konstant c<1c < 1c<1, store nnn. Ofte oppfylt for polynom-fff.
Space / Enter for å snu