Gap Inc. Interview Question

Quick sort, how did you deduce that complexity of quick sort is O(NlogN)?