5.4.1 AnalysisTo analyze the runnin

5.4.1 Analysis
To analyze the running time of quicksort for an input sequence s = e1 , . . . , en
we focus on the number of element comparisons performed. [ps moved sentence:] ⇐=
We allow three-way comparisons here, with possible outcomes ‘smaller’, ‘equal’,
and ‘larger’. Other operations contribute only constant factors and small additive
terms to the execution time.
Let C(n) denote the worst case number of comparisons needed for any input
sequence of size n and any choice of pivots. The worst case performance is easily
determined. The subsequences a, b and c in Figure 5.5 are formed by comparing
the pivot with all other elements. This makes n − 1 comparisons.

Kết quả (Việt) 1:

5.4.1 phân tích
để phân tích thời gian chạy hay Hoaresort cho một đầu vào chuỗi s = e1,..., en
chúng tôi tập trung vào một số yếu tố so sánh thực hiện. [ps di chuyển câu:] ⇐ =
chúng tôi cho phép ba chiều so sánh ở đây, với kết quả có thể 'nhỏ', 'bình đẳng',
' lớn hơn '. Các hoạt động đóng góp chỉ liên tục các yếu tố và phụ gia nhỏ
thuật ngữ thời gian thực hiện.
Hãy để C(n) biểu thị số trường hợp tồi tệ nhất của so sánh cần thiết cho bất kỳ đầu vào
kích thước n và bất kỳ sự lựa chọn của pivots. Việc thực hiện trường hợp tồi tệ nhất là dễ dàng
xác định. Subsequences a, b và c trong hình 5.5 được hình thành bằng cách so sánh
pivot với tất cả các yếu tố khác. Điều này làm cho n − 1 so sánh.

Kết quả (Việt) 2:

5.4.1 Phân tích
Để phân tích thời gian chạy của Sắp xếp nhanh cho một chuỗi đầu vào s = e1,. . . , En
chúng tôi tập trung vào số lượng các yếu tố so sánh thực hiện. [Ps chuyển câu:] ⇐ =
Chúng tôi cho phép so sánh ba chiều ở đây, với kết quả có thể 'nhỏ', 'bằng',
và 'lớn'. Các hoạt động khác chỉ đóng góp các yếu tố liên tục và phụ gia nhỏ
điều kiện để thời gian thực hiện.
Hãy C (n) là số trường hợp tồi tệ nhất của sự so sánh cần thiết cho bất kỳ đầu vào
chuỗi các kích thước n và bất kỳ sự lựa chọn của trục. Hiệu suất trường hợp xấu nhất có thể dễ dàng
xác định. Các subsequences a, b và c trong hình 5.5 được hình thành bằng cách so sánh
các trục với tất cả các yếu tố khác. Điều này làm cho n - 1 so sánh.