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

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
MerlIwBot (คุย | ส่วนร่วม)
โรบอต เพิ่ม: pt,ja,sl,pl,fa,ko,es,tr,ca,ar
Pongsak ksm (คุย | ส่วนร่วม)
ไม่มีความย่อการแก้ไข
บรรทัด 1:
{{ต้องการอ้างอิง}}
{{ต้องการหมวดหมู่}}
ในศาสตร์คอมพิวเตอร์ การวิเคราะห์ขั้นตอนวิธี เป็นการตัดสินเกี่ยวกับจำนวนทรัพยากร (เช่น เวลา หรือเนื้อที่หน่วยความจำ) ที่จำเป็นต้องใช้ประมวลผลมัน [[ขั้นตอนวิธี]]ส่วนใหญ่ถูกออกแบบให้ทำงานกับอินพุตที่มีความยาวเท่าไรก็ได้ โดยปกติประสิทธิภาพ หรือเวลาการทำงานของขั้นตอนวิธีเขียนในรูปฟังก์ชันความสัมพันธ์ของความยาวอินพุตกับจำนวนขั้นตอนที่ต้องใช้ในการทำงานนั้น ([[ความซับซ้อนด้านเวลา]]) หรือตำแหน่งของเนื้อที่จัดเก็บ (ความซับซ้อนด้านเนื้อที่)