And Even More Properties

And Even More Properties

• Big Theta is an equivalence relation
  • f R g if and only if f Î Q(g)
• O(f+g) = O(max(f,g))
  • Also true for Q and W

Previous slide

Back to the first slide

View Graphic Version