ประสิทธิภาพ
ประสิทธิภาพ (English: efficiency) หมายถึง กระบวนการ วิธีการ หรือการกระทำใด ๆ ที่นำไปสู่ผลสำเร็จ โดยใช้ทรัพยากรต่าง ๆ อันได้แก่ ทรัพยากรทางธรรมชาติ แรงงาน เงินทุน และวิธีการดำเนินการหรือประกอบการ ที่มีคุณภาพสูงสุดในการดำเนินการได้อย่างเต็มศักยภาพ อย่างไรก็ตามการดำเนินการใด ๆ นั้นก็ขึ้นอยู่กับทรัพยากร ณ ขณะนั้นด้วยว่ามีคุณภาพและปริมาณเพียงใด หากมีคุณภาพมากการจะใช้อย่างเต็มศักยภาพได้นั้นจะต้องใช้ในปริมาณน้อยจึงจะเรียกได้ว่ามีประสิทธิภาพ ต่างกันกับทรัพยากรที่มีปริมาณมากแต่คุณภาพต่ำที่จะต้องเลือกวิธีการดึงศักยภาพของทรัพยากรออกมาให้ได้มากที่สุดจึงจะเรียกว่ามีประสิทธิภาพ
การเรียงลำดับเพชันส์
เมื่อข้อมูลอินพุตมีข้อมูล "ทำงาน" ตามธรรมชาติเช่นโครงสร้างย่อยที่ไม่ลดลงประสิทธิภาพจะดีขึ้นอย่างเห็นได้ชัด ในความเป็นจริงเมื่ออาร์เรย์อินพุตถูกจัดเรียงเรียบร้อยแล้วค่าทั้งหมดจะเป็นแบบกองเดียวและทั้งสองเฟสจะทำงานในเวลา O (n) ความซับซ้อนของกรณีโดยเฉลี่ยยังคงเป็น O (n log n): ลำดับสุ่มของค่าใด ๆ จะให้จำนวน "O" (√"n") ที่คาดหวังไว้, ซึ่งใช้เวลา O (n log √n) = O (n log n) เวลาในการผลิตและผสาน