Big-O, Ω and Θ by definition · StepWise

Big-O, Ω and Θ by definitionMove c and n₀ and watch f(n) ≤ c·g(n) hold or break; find witnesses, flip to Ω, sandwich for Θ, and take the limit of f/g.This interactive visualization needs JavaScript.