6 ms·Big O is an upper bound, little o is a lower bound. Big theta means both an upper and lower bound.by ephemeralgomi 12y agoBig O is an upper bound, little o is a lower bound. Big theta means both an upper and lower bound.