The reason that element swaps in Qu

The reason that element swaps in Quicksort shouldbe correlated with running time is (at least) two-fold: element swaps incur not only read accesses but also write accesses (thereby making them more expensive than read-only operations like comparisons), and element swaps in Quicksort are correlated with branch mispredictions during the partition procedure of the algorithm.

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

เหตุผลที่ swaps องค์ประกอบใน Quicksort shouldbe correlated กับใช้เวลาพับ 2 (น้อย): องค์ประกอบ swaps ใช้ไม่เพียงแต่อ่านหา แต่ยัง เขียนหา (จึงทำให้ราคาแพงมากขึ้นกว่าการดำเนินงานนั้นเช่นเปรียบเทียบ), และองค์ประกอบ swaps ใน Quicksort มี correlated กับสาขา mispredictions ในระหว่างขั้นตอนพาร์ติชันของอัลกอริทึม

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

ด้วยเหตุผลที่ว่าสัญญาแลกเปลี่ยนองค์ประกอบใน Quicksort shouldbe มีความสัมพันธ์กับเวลาการทำงานเป็น (อย่างน้อย) สองเท่า: แลกเปลี่ยนองค์ประกอบที่ต้องเสียไม่เพียง แต่อ่านเข้าถึง แต่ยังเขียนเข้าถึง (จึงทำให้พวกเขามีราคาแพงกว่าแบบอ่านอย่างเดียวดำเนินการเช่นการเปรียบเทียบ) และสัญญาแลกเปลี่ยนองค์ประกอบ ใน Quicksort มีความสัมพันธ์กับ mispredictions สาขาในระหว่างขั้นตอนการแบ่งขั้นตอนวิธี

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

เหตุผลที่ควร มีความสัมพันธ์กับองค์ประกอบของการแลกเปลี่ยนในควิกซอร์ตเวลาวิ่งอยู่ ( อย่างน้อย ) สองเท่า : แลกเปลี่ยนธาตุต้องไม่เพียง แต่ยังใช้ความเร็วในการอ่านเขียน ( จึงทำให้พวกเขามีราคาแพงกว่าการอ่านอย่างเดียวเหมือนการเปรียบเทียบองค์ประกอบและการแลกเปลี่ยนในควิกซอร์ต มีความสัมพันธ์กับ mispredictions สาขาในพาร์ทิชันที่ขั้นตอนของขั้นตอนวิธี