Weak-heapsort uses one more bit for

Weak-heapsort uses one more bit for each element in the heap that is not in-place. In this work, we propose the use of multiple heaps in the heapsort algorithm, in order to decrease the height of the required trees (and hence the time for their manipulation), thus achieving better performance. To retain the in-place property in our variant, we perform a kind of multiplexing so that different heaps are organized in the same array without using any auxiliary space. We also present a theoretical analysis of our algorithm, providing a specific formula for computing the optimal number of heaps to be used, and back up our theoretical findings with an experimental study, which shows the superiority of our approach with respect to the classical HEAPSORT.

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

อ่อนแอ-heapsort ใช้หนึ่งบิตเพิ่มเติมสำหรับแต่ละองค์ประกอบในกองที่ไม่ได้ทำ ในงานนี้ เราเสนอการใช้เซฟหลายในอัลกอริทึม heapsort เพื่อลดความสูงของต้นไม้ต้อง (และดังนั้นเวลาสำหรับการจัดการของพวกเขา), จึง บรรลุประสิทธิภาพที่ดีขึ้น เพื่อรักษาคุณสมบัติในตำแหน่งในตัวแปรของเรา เราทำแบบมัลติเพล็กซ์แบบให้เซฟที่แตกต่างกันมีการจัดระเบียบในอาร์เรย์เดียวกันโดยพื้นที่เสริม เรายังมีการวิเคราะห์ทฤษฎีของอัลกอริทึมของเรา ให้ระบุสูตรสำหรับการคำนวณจำนวนสูงสุดเซฟจะใช้ และ สำรองของเราค้นพบทฤษฎีมีการศึกษาทดลอง การแสดงปมของวิธีการของเราเกี่ยวกับ HEAPSORT คลาสสิก

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

อ่อนแอ heapsort ใช้หนึ่งบิตมากขึ้นสำหรับแต่ละองค์ประกอบในกองที่ไม่ได้อยู่ในสถานที่ ในงานนี้เราได้นำเสนอการใช้งานของกองหลายในขั้นตอนวิธี heapsort เพื่อที่จะลดความสูงของต้นไม้ที่จำเป็น (และด้วยเหตุนี้เวลาสำหรับการจัดการของพวกเขา) จึงบรรลุประสิทธิภาพที่ดีขึ้น เพื่อรักษาสถานที่ให้บริการในสถานที่ที่แตกต่างกันในการที่เราดำเนินการชนิดของมัลติเพื่อให้กองที่แตกต่างกันจะถูกจัดระเบียบในอาร์เรย์เดียวกันโดยไม่ต้องใช้พื้นที่ช่วยใด ๆ นอกจากนี้เรายังนำเสนอการวิเคราะห์ทางทฤษฎีของอัลกอริทึมของเราให้สูตรที่เฉพาะเจาะจงสำหรับการคำนวณจำนวนที่เหมาะสมของกองที่จะใช้และสำรองการค้นพบทฤษฎีของเราที่มีการศึกษาทดลองซึ่งแสดงให้เห็นถึงความเหนือกว่าของวิธีการของเราที่เกี่ยวกับ HEAPSORT คลาสสิก

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

ฮีปซอร์ตอ่อนใช้มากกว่าหนึ่งบิตสำหรับแต่ละองค์ประกอบในกองที่ไม่อยู่ในสถานที่ ในงานนี้ เราเสนอการใช้หลายกองในฮีปซอร์ต ขั้นตอนวิธีในการลดความสูงของต้นไม้ที่จำเป็น ( เพราะเวลาสำหรับการจัดการของพวกเขา ) จึงบรรลุประสิทธิภาพที่ดีขึ้น การรักษาในสถานที่คุณสมบัติในตัวของเราเราดำเนินการชนิดของการมัลติเพล็กซ์เพื่อให้กองต่าง ๆ การจัดระเบียบในแถวเดียวกันโดยไม่ต้องใช้พื้นที่ใด ๆช่วย นอกจากนี้เรายังนำเสนอการวิเคราะห์เชิงทฤษฎีของขั้นตอนวิธีของเรา ให้สูตรเฉพาะสำหรับการคำนวณจำนวนที่เหมาะสมของกองที่จะใช้ และกลับมาพบทฤษฎีของเรา มีการศึกษาทดลองซึ่งแสดงให้เห็นถึงความเหนือกว่าของวิธีการของเราด้วยความเคารพในฮีปซอร์ตคลาสสิก