算法的5个特征 (5 คุณสมบัติของอัลการิทึม)

1. 输入 (Input specified)

ในอัลกอริทึมต้องมี input จำนวน 0 หรือมากกว่า (有零个或多个输入)

2. 输出 (Output specified)

ในอัลกอริทึมต้องมี output จำนวน 1 หรือมากกว่า (有一个或多个输出)

3. 确定性 หรือ 确切性 (Definiteness)

ในแต่ละขั้นตอนของอัลกอริทึม จะต้องชัดเจนว่าการประมวลผลแต่ละส่วน การรับ input และปล่อย output เกิดขึ้นเมื่อไหร่ มีลำดับก่อนหลังชัดเจน

4. 可行性 (Effectiveness)

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

5. 有穷性 (Finiteness)

การทำงานของอัลกอริทึมจะต้องมีจุดสิ้นสุด จะต้องกำหนดว่าสิ้นสุดการทำงานเมื่อไหร่

อ้างอิง

01-什么是算法及算法的5个特征

Characteristics of an Algorithm