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