O bezeichnet /nur/ eine sog. /enge/ obere schranke.
es kann best-, average-, und worst case verhalten gemeint sein.
das muss mit dabeistehen. ansonsten kannst du mit einem dreiseitigen wuerfel wuerfeln

;)