การเรียงลำดับเพชันส์

ในด้านวิทยาศาสตร์คอมพิวเตอร์ patience sorting เป็นขั้นตอนวิธีการจัดเรียงที่ได้รับแรงบันดาลใจจากและตั้งชื่อตามการถอดไพ่ของเกมการ์ด ตัวแปรของอัลกอริทึมมีประสิทธิภาพคำนวณความยาวของบันไดที่ยาวที่สุดเพิ่มมาในอาร์เรย์ที่ระบุ

การเรียงลำดับเพชันส์

ประสิทธิภาพเมื่อเกิดกรณีดีที่สุด O(n); occurs when the input is pre-sorted[1]
ประเภท Sorting algorithm
โครงสร้างข้อมูล Array
ประสิทธิภาพเมื่อเกิดกรณีแย่ที่สุด O(n log n)

ใกล้เคียง

การเรียนรู้ของเครื่อง การเร่งปฏิกิริยา การเรียนรู้เชิงลึก การเรืองแสงของบรรยากาศ การเร็นเดอร์ การเรียน การเรียงลำดับแบบฟอง การเรียกชื่อสารเคมีตามระบบไอยูแพ็ก การเรียกยานพาหนะคืนของโตโยต้า พ.ศ. 2552−2553 การเร่งโดยอาศัยแอนติบอดี