ประสิทธิภาพ
ประสิทธิภาพ () หมายถึง กระบวนการ วิธีการ หรือการกระทำใด ๆ ที่นำไปสู่ผลสำเร็จ โดยใช้ทรัพยากรต่าง ๆ อันได้แก่ ทรัพยากรทางธรรมชาติ แรงงาน เงินทุน และวิธีการดำเนินการหรือประกอบการ ที่มีคุณภาพสูงสุดในการดำเนินการได้อย่างเต็มศักยภาพ อย่างไรก็ตามการดำเนินการใด ๆ นั้นก็ขึ้นอยู่กับทรัพยากร ณ ขณะนั้นด้วยว่ามีคุณภาพและปริมาณเพียงใด หากมีคุณภาพมากการจะใช้อย่างเต็มศักยภาพได้นั้นจะต้องใช้ในปริมาณน้อยจึงจะเรียกได้ว่ามีประสิทธิภาพ ต่างกันกับทรัพยากรที่มีปริมาณมากแต่คุณภาพต่ำที่จะต้องเลือกวิธีการดึงศักยภาพของทรัพยากรออกมาให้ได้มากที่สุดจึงจะเรียกว่ามีประสิทธิภาพ
ขั้นตอนวิธีการแยกตัวประกอบของจำนวนเต็มของแฟร์มาต์
เมื่อให้ formula_17 จะได้ว่าจำนวนครั้งในการวนลูปคือ formula_18 ของกรณีที่แย่ที่สุดคือเมื่อ N เป็นจำนวนเฉพาะ ซึ่งจะได้ประสิทธิภาพการทำงานเป็น formula_19 แต่ถ้ากรณีที่ c ต่างกับ รากของ N น้อยกว่า formula_20 ถ้าใช้จำนวนการทำงานแค่ครั้งเดียว หรือถ้าคำตอบจริงยิ่งเข้าไป รากของ N มากเท่าไหร่ประสิทธิภาพในทางปฏิบัติก็จะดีขึ้น ซึ่งจากทั้งหมดแสดงให้เห็นว่าประสิทธิภาพของวิธีแยกตัวประกอบของแฟร์มาต์จะขึ้นอยู่กับค่าของ N