question: What is the expression used to denote a worst case complexity as expressed by time taken?
sentence: If we assume that all possible permutations of the input list are equally likely, the average time taken for sorting is O(n log n).