LSD radix sorts have resurfaced as

LSD radix sorts have resurfaced as an alternative to high performance comparison-based sorting algorithms (like heapsort and mergesort) that require O(n · log n) comparisons, where n is the number of items to be sorted. Comparison sorts can do no better than O(n · log n) execution time but offer the flexibility of being able to sort with respect to more complicated orderings than a lexicographic one; however, this ability is of little importance in many practical applications.

Results (Vietnamese) 1:

LSD sau các loại có do như là một thay thế cho hiệu suất cao so sánh dựa trên phân loại các thuật toán (như heapsort và mergesort) mà yêu cầu O so sánh (n · log n), n là số lượng các mục được sắp xếp. So sánh các loại có thể làm không tốt hơn so với thời gian O (n · log n) thực hiện, nhưng cung cấp sự linh hoạt của việc có thể để sắp xếp đối với orderings phức tạp hơn so với một trong những lexicographic; Tuy nhiên, khả năng này là ít quan trọng trong nhiều ứng dụng thực tế.

Results (Vietnamese) 2:

các loại LSD cơ số đã nổi lên như là một thay thế cho thuật toán so sánh dựa trên phân loại hiệu suất cao (như sắp xếp vun đống và mergesort) đòi hỏi O (n log n ·) so sánh, trong đó n là số các mặt hàng được sắp xếp. các loại so sánh có thể không gì hơn là O (n · log n) thời gian thực hiện, nhưng cung cấp sự linh hoạt của việc có thể để sắp xếp đối với orderings phức tạp hơn một tự từ điển một với; Tuy nhiên, khả năng này là ít quan trọng trong nhiều ứng dụng thực tế.