The Efficiency of Algorithms When

The Efficiency of Algorithms
 When we have a problem to solve, it is obviously of interest to find
several algorithms the might be used.
 We can choose the BEST.
 The empirical approach consists of programming the competing
algorithms and trying them on difference instances with the help of a
computer.
 The theoretical approach consists of determining mathematically the
quantity of resources need by each algorithm as a function of the
size of an instances considered.
 Execution time
 Memory space

ผลลัพธ์ (ไทย) 1:

ประสิทธิภาพของอัลกอริทึมเมื่อเรามีปัญหาแก้ จึงเห็นได้ชัดน่าสนใจในการค้นหาอัลกอริทึมต่าง ๆ อาจใช้ได้เราสามารถเลือกดีที่สุดวิธีรวมประกอบด้วยการแข่งขันการเขียนโปรแกรมอัลกอริทึมและพยายามให้กับอินสแตนซ์ โดยใช้ความแตกต่างคอมพิวเตอร์ประกอบด้วยกำหนด mathematically วิธีทฤษฎีปริมาณของทรัพยากรที่จำเป็น โดยแต่ละอัลกอริทึมเป็นฟังก์ชันของการขนาดของอินสแตนซ์การพิจารณาดำเนินการเวลาพื้นที่หน่วยความจำ

ผลลัพธ์ (ไทย) 2:

ประสิทธิภาพของอัลกอริทึมเมื่อเรามีปัญหาที่จะแก้ปัญหาก็จะเห็นได้ชัดที่น่าสนใจที่จะหาขั้นตอนวิธีการหลายอาจจะใช้. เราสามารถเลือกที่ดีที่สุด. วิธีการเชิงประจักษ์ประกอบด้วยโปรแกรมการแข่งขันขั้นตอนวิธีและพยายามที่พวกเขาในกรณีที่แตกต่างกันด้วยความช่วยเหลือของที่คอมพิวเตอร์. แนวทางทฤษฎีประกอบด้วยการกำหนดทางคณิตศาสตร์ปริมาณของทรัพยากรที่จำเป็นโดยวิธีแต่ละฟังก์ชั่นที่ขนาดของกรณีการพิจารณา. เวลาการดำเนินการพื้นที่หน่วยความจำ

ผลลัพธ์ (ไทย) 3:

ประสิทธิภาพของขั้นตอนวิธี
เมื่อเรามีปัญหาให้แก้ มันก็สนใจหา
ขั้นตอนวิธีหลายอาจจะใช้ .
เราสามารถเลือกที่ดีที่สุด
วิธีการเชิงประจักษ์ประกอบด้วยโปรแกรมการแข่งขัน
ขั้นตอนวิธีและพยายามบนความแตกต่างกรณี ด้วยความช่วยเหลือของคอมพิวเตอร์

. แนวทางทฤษฎี ประกอบด้วยการกำหนดทางคณิตศาสตร์
ปริมาณของทรัพยากรที่จำเป็น โดยแต่ละวิธีเป็นฟังก์ชันของ

ขนาดของอินสแตนซ์ที่ถือว่า ประหารเวลา
หน่วยความจำ