Examples

10,000 n2 + 25 n ? ?(n2)

10-10 n2 ? ?(n2)

n log n ? O(n2)

n log n ? ?(n)

n3 + 4 ? o(n4)

n3 + 4 ??(n2)

Previous slide

Next slide

Back to first slide

View graphic version