ランダウの記号
Big O notation is a convenient way to express the worst-case scenario for a given algorithm, although it can also be used to express the average-case — for example, the worst-case scenario for quicksort is "O"("n"2), but the average-case run-time is .