ผลต่างระหว่างรุ่นของ "การวิเคราะห์ขั้นตอนวิธี"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Xiengyod (คุย | ส่วนร่วม)
แจ้งต้องการหมวดหมู่ +เก็บกวาดทันใจด้วยสจห.
Xiengyod (คุย | ส่วนร่วม)
แจ้งต้องการอ้างอิงด้วยสจห.
บรรทัด 1:
{{ต้องการอ้างอิง}}
{{ต้องการหมวดหมู่}}
ในศาสตร์คอมพิวเตอร์ การวิเคราะห์ขั้นตอนวิธี เป็นการตัดสินเกี่ยวกับจำนวนทรัพยากร (เช่น เวลา หรือเนื้อที่หน่วยความจำ) ที่จำเป็นต้องใช้ประมวลผลมัน [[ขั้นตอนวิธี]]ส่วนใหญ่ถูกออกแบบให้ทำงานกับอินพุตที่มีความยาวเท่าไรก็ได้ โดยปกติประสิทธิภาพ หรือเวลาการทำงานของขั้นตอนวิธีเขียนในรูปฟังก์ชันความสัมพันธ์ของความยาวอินพุตกับจำนวนขั้นตอนที่ต้องใช้ในการทำงานนั้น ([[ความซับซ้อนด้านเวลา]]) หรือตำแหน่งของเนื้อที่จัดเก็บ (ความซับซ้อนด้านเนื้อที่)