ประสิทธิภาพ
ประสิทธิภาพ (English: efficiency) หมายถึง กระบวนการ วิธีการ หรือการกระทำใด ๆ ที่นำไปสู่ผลสำเร็จ โดยใช้ทรัพยากรต่าง ๆ อันได้แก่ ทรัพยากรทางธรรมชาติ แรงงาน เงินทุน และวิธีการดำเนินการหรือประกอบการ ที่มีคุณภาพสูงสุดในการดำเนินการได้อย่างเต็มศักยภาพ อย่างไรก็ตามการดำเนินการใด ๆ นั้นก็ขึ้นอยู่กับทรัพยากร ณ ขณะนั้นด้วยว่ามีคุณภาพและปริมาณเพียงใด หากมีคุณภาพมากการจะใช้อย่างเต็มศักยภาพได้นั้นจะต้องใช้ในปริมาณน้อยจึงจะเรียกได้ว่ามีประสิทธิภาพ ต่างกันกับทรัพยากรที่มีปริมาณมากแต่คุณภาพต่ำที่จะต้องเลือกวิธีการดึงศักยภาพของทรัพยากรออกมาให้ได้มากที่สุดจึงจะเรียกว่ามีประสิทธิภาพ
การวิเคราะห์ขั้นตอนวิธี
การวัดประสิทธิภาพอย่างแม่นยำ บางครั้งสามารถคำนวณได้ แต่มันต้องการสมมติฐานที่แน่นอนเกี่ยวกับการดำเนินการเป็นพิเศษของขั้นตอนวิธี เรียกว่าโมเดลของการคำนวณ ซึ่งอาจนิยามในเทอมของ คอมพิวเตอร์นามธรรม เช่น เครื่องจักรทัวริง และ/หรือ โดยการสมมุติว่าการดำเนินการที่แน่นอนถูกกระทำในเวลาหนึ่งหน่วย ตัวอย่างเช่น การค้นหาอิลีเมนต์จากรายการที่จัดเรียงแล้ว (Sorted list) n อิลีเมนต์ ด้วยวิธีค้นหาแบบทวิภาค และเราสามารถรับประกันว่าการค้นหาอิลีเมนต์แต่ละครั้งทำในเวลาหนึ่งหน่วย ดังนั้นคำตอบที่ได้จะใช้เวลาในการค้นหาอย่างมากที่สุดเท่ากับ log n + 1 หน่วยเวลา