The performance of Quicksort depend

The performance of Quicksort depends on the choice of the pivot element in successive
passes. If we always happen to select the median of the elements as the pivot, then th e
partitioning process splits the array into two halves resulting in the O(n log n) best
performance of the sort . On the other hand, if in each pass we pick the largest or th e
smallest value as the pivot then the worst case performance of 0(n2) happens. However,
the efficiency of Quicksort is due to the fact that its average performance is also 0(n log n) .

ผลลัพธ์ (ไทย) 1:

ประสิทธิภาพของ Quicksort ขึ้นอยู่กับการเลือกองค์ประกอบสาระสำคัญในต่อ ๆ มาผ่านไป ถ้าเราเกิดต้องมัธยฐานขององค์ประกอบที่เป็นสาระสำคัญ แล้ว th อีเสมอพาร์ทิชันกระบวนการแบ่งอาร์เรย์เป็นสองซีกผล O (ล็อก n n) ส่วนประสิทธิภาพการทำงานของการเรียงลำดับ มือ ถ้าในแต่ละด่าน เราเลือกใหญ่ที่สุดหรือ th e อื่น ๆค่าน้อยที่สุดเป็นสาระสำคัญแล้วที่เลวร้ายที่สุดกรณีประสิทธิภาพของ 0(n2) เกิดขึ้น อย่างไรก็ตามประสิทธิภาพของ Quicksort ได้เนื่องจากข้อเท็จจริงที่ว่าประสิทธิภาพเฉลี่ยเป็น 0 (ล็อก n n)

ผลลัพธ์ (ไทย) 2:

ประสิทธิภาพการทำงานของ Quicksort ขึ้นอยู่กับทางเลือกขององค์ประกอบในการหมุนต่อเนื่อง
ผ่าน ถ้าเราเคยเกิดขึ้นในการเลือกค่ามัธยฐานขององค์ประกอบที่เป็นสาระสำคัญแล้ว ณ จ
ขั้นตอนการแบ่งพาร์ทิชันแยกอาร์เรย์เป็นสองส่วนผลใน O (n log n) ที่ดีที่สุด
ผลการดำเนินงานของการจัดเรียง ในทางกลับกันหากในแต่ละผ่านเราเลือกที่ใหญ่ที่สุดหรือ ณ จ
ค่าที่น้อยที่สุดในขณะที่หมุนแล้วประสิทธิภาพการทำงานที่เลวร้ายที่สุดกรณี 0 (N2) ที่เกิดขึ้น แต่
ประสิทธิภาพของ Quicksort เป็นเพราะความจริงที่ว่าผลการดำเนินงานเฉลี่ยของมันยัง 0 (log n n)

ผลลัพธ์ (ไทย) 3:

ประสิทธิภาพของควิกซอร์ตขึ้นอยู่กับทางเลือกของเดือยองค์ประกอบต่อเนื่อง
ผ่าน ถ้าเราเกิดขึ้นเพื่อเลือกเฉลี่ยขององค์ประกอบที่เป็นหมุนแล้ว th e
กระบวนการแบ่งพาร์ทิชันแยกห้องออกเป็นสองส่วนผลใน O ( n log n )
ประสิทธิภาพที่ดีที่สุดของการจัดเรียง . ในทางกลับกัน ถ้าเรารับผ่านแต่ละที่ใหญ่ที่สุดหรือ
E THที่มีค่าเป็นเดือยแล้วเลวร้ายที่สุดประสิทธิภาพของ 0 ( N2 ) เกิดขึ้น อย่างไรก็ตาม ประสิทธิภาพของควิกซอร์ต
เนื่องจากความจริงที่ว่าประสิทธิภาพเฉลี่ยของมันยังเป็น 0 ( n log n )