The reason that element swaps in Qu

The reason that element swaps in Quicksort should be 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:

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

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

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

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

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