This paper is organized as follows:

This paper is organized as follows: In Section 2 we prove Theorem 1.1. In Section 3 we describe our experimental setup, and in Section 4 we describe and discuss our experimental results. Parts of our proof of Theorem 1.1 were inspired by the proof by Seidel [22, Section 5] of the expected number of comparisons performed by randomized Quicksort.

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

เอกสารนี้มีการจัดระเบียบดังนี้: ในส่วน 2 เราพิสูจน์ทฤษฎีบท 1.1 ใน 3 ส่วน เราอธิบายการตั้งค่าการทดลองของเรา และ 4 ส่วนเราอธิบาย และอภิปรายผลการทดลองของเรา ส่วนของเราพิสูจน์ทฤษฎีบท 1.1 ได้รับแรงบันดาลพิสูจน์โดยไซเดิล [22, 5 ส่วน] ของจำนวนเปรียบเทียบโดย randomized Quicksort

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

กระดาษนี้จะมีการจัดระเบียบดังต่อไปนี้: ในส่วนที่ 2 เราพิสูจน์ทฤษฎีบท 1.1 ในส่วนที่ 3 การติดตั้งเราจะอธิบายการทดลองของเราและในส่วนที่ 4 เราจะอธิบายและหารือเกี่ยวกับผลการทดลองของเรา ส่วนการพิสูจน์ของทฤษฎีบท 1.1 ได้รับแรงบันดาลใจจากการพิสูจน์โดย Seidel [22 มาตรา 5] ของจำนวนที่คาดหวังของการเปรียบเทียบที่ดำเนินการโดย Quicksort สุ่ม

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

กระดาษนี้จะจัดได้ดังนี้ ในส่วนที่ 2 เราจะพิสูจน์ทฤษฎีบท 1.1 . ในส่วนที่ 3 ที่เราอธิบายการติดตั้งทดลองของเรา และในมาตรา 4 ที่เราอธิบายและอภิปรายผลการทดลองของเรา ส่วนการพิสูจน์ของทฤษฎีบท 1.1 ได้แรงบันดาลใจจากหลักฐานโดยไซเดิล [ 22 มาตรา 5 ของจำนวนของการเปรียบเทียบที่คาดหวังโดยควิกซอร์ต .