Quicksort is one of the earliest an

Quicksort is one of the earliest and most famous algorithms. It was invented and analyzed
by Tony Hoare around 1960. This was before the big-O notation was used to analyze algorithms.
Hoare invented the algorithm while an exchange student at Moscow State University while studying
probability under Kolmogorov—one of the most famous researchers in probability theory. The analysis
we will cover is different from what Hoare used in his original paper, although we will mention how
he did the analysis.

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

Quicksort เป็นหนึ่งของอัลกอริทึมเร็วที่สุด และมีชื่อเสียงมากที่สุด มันถูกคิดค้น และวิเคราะห์โดยโทนี่ Hoare รอบ 1960 นี่คือก่อนใช้สัญกรณ์โอใหญ่เพื่อวิเคราะห์อัลกอริทึมHoare คิดค้นอัลกอริทึมในขณะเป็นนักเรียนแลกเปลี่ยนที่มหาวิทยาลัยมอสโกขณะเรียนความน่าเป็นภายใต้น่าเป็นคือนักวิจัยที่มีชื่อเสียงมากที่สุดในทฤษฎีความน่าเป็น วิเคราะห์เราจะครอบคลุมแตกต่างจาก Hoare อะไรใช้ในกระดาษต้นฉบับของเขา แม้ว่าเราจะพูดอย่างไรเขาได้วิเคราะห์

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

quicksort เป็นหนึ่งในขั้นตอนวิธีการที่เก่าแก่ที่สุดและมีชื่อเสียงที่สุด มันถูกคิดค้นและวิเคราะห์โดยโทนี่โฮร์รอบปี 1960 นี้ก่อนที่สัญกรณ์ใหญ่-O ถูกใช้ในการวิเคราะห์ขั้นตอนวิธีการ. โฮร์คิดค้นขั้นตอนวิธีการในขณะที่เป็นนักเรียนแลกเปลี่ยนที่มหาวิทยาลัยแห่งรัฐกรุงมอสโกในขณะที่เรียนน่าจะอยู่ภายใต้การ Kolmogorov หนึ่งในนักวิจัยที่มีชื่อเสียงมากที่สุดใน ทฤษฎีความน่าจะ การวิเคราะห์เราจะครอบคลุมความแตกต่างจากสิ่งที่โฮร์ใช้ในกระดาษเดิมของเขาถึงแม้ว่าเราจะพูดถึงวิธีการที่เขาทำวิเคราะห์

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

ควิกซอร์ตเป็นหนึ่งในขั้นตอนวิธีที่เก่าที่สุด และมีชื่อเสียงมากที่สุด มันถูกคิดค้นและวิเคราะห์
โดยโทนี่ ฮอร์รอบ 1960 . นี้ก่อน big-o สัญกรณ์วิเคราะห์ขั้นตอนวิธี ขั้นตอนวิธี
ฮอร์คิดค้นในขณะที่นักเรียนแลกเปลี่ยนที่มหาวิทยาลัยมิชิแกนในขณะที่เรียน
ความน่าจะเป็นภายใต้การเปลี่ยนแปลงหนึ่งในนักวิจัยที่มีชื่อเสียงที่สุดในทฤษฎีความน่าจะเป็น การวิเคราะห์
เราจะครอบคลุมต่างจากฮอร์ใช้กระดาษต้นฉบับของเขา แม้ว่าเราจะกล่าวถึงวิธี
เขาวิเคราะห์