Answer TRUE or FALSE.

The worst case upper bound for sorting an array is O(n \log n) since this is the cost of the best algorithm (in the worst case) that we know about.

True
  • True
  • False

This comes straight from the definition for problem upper bound.