It's a term of art. We say the same thing about quicksort being "usually" O(n log n)