Correctness vs EfficiencyWe often w

Correctness vs Efficiency
We often wish to compare different algorithms for the same
problem, in order to select the one best suited to our
requirements.
The main features of interest are:
– Correctness: the algorithm solves the problem for all legal
inputs
– Efficiency: how efficient it is (how much time, memory
storage, or other resources it uses?).
• The same algorithm can be implemented by very different
programs written in different programming languages, by
programmers of different levels of skill, and then run on
different computer platforms under different operating
systems
of loop iterations or the specific nature of the subprogram.
● Each memory access takes exactly one time step. Further,
we have as much memory as we need. The RAM model
takes no notice of whether an item is in cache or on the
disk.

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

ความถูกต้องเทียบกับประสิทธิภาพเรามักจะต้องเปรียบเทียบอัลกอริทึมที่แตกต่างกันสำหรับเดียวกันปัญหา การเลือกหนึ่งดีที่สุดเหมาะสมกับเราความต้องการลักษณะที่น่าสนใจคือ:-ความถูกต้อง: อัลกอริทึมสามารถแก้ไขปัญหาในทางกฎหมายทั้งหมดปัจจัยการผลิต– ประสิทธิภาพ: ประสิทธิภาพเป็น (เวลา หน่วยความจำจัดเก็บ หรือทรัพยากรอื่น ๆ ที่ใช้)•อัลกอริทึมเดียวกันสามารถนำมาใช้โดยแตกต่างกันมากโปรแกรมที่เขียนเป็นภาษาเขียนโปรแกรมต่าง ๆ โดยโปรแกรมเมอร์ของระดับต่าง ๆ ของทักษะ และเรียกใช้แล้วในระบบคอมพิวเตอร์ภายใต้การดำเนินงานแตกต่างกันระบบวนซ้ำหรือลักษณะเฉพาะของ subprogram ที่●การเข้าถึงหน่วยความจำแต่ละใช้เวลาขั้นตอนที่หนึ่ง เพิ่มเติมเรามีหน่วยความจำมากที่สุดเท่าที่เราต้อง แบบ RAMจะไม่แจ้งให้ทราบว่าสินค้ามีอยู่ ในแคช หรือในการดิสก์

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

ความถูกต้อง vs ประสิทธิภาพ
เรามักจะต้องการที่จะเปรียบเทียบขั้นตอนวิธีการที่แตกต่างกันสำหรับเดียวกัน
ปัญหาในการที่จะเลือกที่ดีที่สุดเหมาะกับเรา
. ต้องการ
คุณสมบัติหลักที่น่าสนใจมีดังนี้:
- ความถูกต้อง: ขั้นตอนวิธีการแก้ปัญหาทางกฎหมายทั้งหมดสำหรับ
ปัจจัยการผลิต
- ประสิทธิภาพ: วิธี มันเป็นที่มีประสิทธิภาพ (เวลาเท่าใดหน่วยความจำ
ในการเก็บข้อมูลหรือทรัพยากรอื่น ๆ ที่จะใช้?).
•ขั้นตอนวิธีการเดียวกันสามารถดำเนินการโดยแตกต่างกันมาก
โปรแกรมที่เขียนในภาษาโปรแกรมที่แตกต่างกันโดยการ
เขียนโปรแกรมในระดับที่แตกต่างกันของทักษะและเรียกใช้บน
คอมพิวเตอร์ที่แตกต่างกัน แพลตฟอร์มภายใต้การดำเนินงานที่แตกต่างกัน
ระบบ
ของการแสดงวงหรือลักษณะเฉพาะของการย่อย.
●เข้าถึงหน่วยความจำในแต่ละขั้นตอนจะใช้เวลาตรงเวลาหนึ่ง นอกจากนี้
เรามีหน่วยความจำมากที่สุดเท่าที่เราต้องการ รูปแบบ RAM
จะใช้เวลาแจ้งให้ทราบว่ารายการที่ไม่มีอยู่ในแคชหรือบน
ดิสก์

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

ความถูกต้องและประสิทธิภาพ
เรามักจะต้องการที่จะเปรียบเทียบขั้นตอนวิธีการที่แตกต่างกันสำหรับปัญหาเดียวกัน
เพื่อเลือกหนึ่งที่เหมาะสมกับความต้องการของเรา
.
คุณสมบัติหลักของความสนใจ :
- ความถูกต้อง : ขั้นตอนวิธีแก้ปัญหาทั้งหมดกฎหมาย

กระผม–ประสิทธิภาพ : วิธีที่มีประสิทธิภาพเป็นยังไง ( เวลา ขนาดหน่วยความจำ
กระเป๋า หรือทรัพยากรอื่น ๆที่ใช้ ? ) .
- ขั้นตอนวิธีการเดียวกันสามารถใช้โดยโปรแกรมต่าง ๆที่เขียนในภาษาโปรแกรมที่แตกต่างกัน

โปรแกรมเมอร์ โดยระดับของทักษะ และรันบนแพลตฟอร์มที่แตกต่างกันภายใต้ระบบปฏิบัติการคอมพิวเตอร์


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