Comparison sorts require at least O(n log n) number of comparisons in the worst case because log(n!) = Θ(n log n), by Stirling's approximation.
تتطلب أنواع المقارنة عدد المقارنات O ( n log n ) على الأقل في أسوأ الحالات لأن log ( n !) = Θ ( n log n ) ، بواسطة تقريب ستيرلنغ Stirling .