2 aspects of algorithmic performanc

2 aspects of algorithmic performance:

 Time

• Instructions take time.

• How fast does the algorithm perform?

• What affects its runtime?

 Space

• Data structures take space

• What kind of data structures can be used?

• How does choice of data structure affect the runtime?

 We will focus on time:

 How to estimate the time required for an algorithm

 How to reduce the time required

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

ด้านประสิทธิภาพ algorithmic 2:เวลาคำแนะนำ•ใช้เวลา•รวดเร็วขั้นตอนวิธีการดำเนินการหรือไม่•สิ่งมีผลต่อการรันไทม์เนื้อที่โครงสร้างข้อมูล•ใช้พื้นที่•สามารถใช้โครงสร้างข้อมูลชนิดใด•ไม่เลือกโครงสร้างข้อมูลกระทบขณะเราจะเน้นเวลา: วิธีการประมาณเวลาที่ใช้ในอัลกอริทึมการวิธีการลดเวลา

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

2 ด้านของประสิทธิภาพการทำงานของอัลกอริทึม: เวลา. •คำแนะนำในการใช้เวลา•วิธีการขั้นตอนวิธีการไม่ได้อย่างรวดเร็วดำเนินการ? •อะไรมีผลต่อการทำงานของตนหรือไม่อวกาศ•โครงสร้างข้อมูลใช้พื้นที่•ชนิดของโครงสร้างข้อมูลที่สามารถนำมาใช้? •ทางเลือกของข้อมูลอย่างไร ส่งผลกระทบต่อโครงสร้างรันไทม์? เราจะมุ่งเน้นไปที่เวลา: วิธีการประเมินเวลาที่จำเป็นสำหรับขั้นตอนวิธีวิธีการลดเวลาที่จำเป็น

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

2 ด้านของประสิทธิภาพอัลกอริทึม :

เวลา

-

- แนะนําใช้เวลา วิธีที่รวดเร็วหรือไม่ วิธีการแสดง

- สิ่งที่มีผลกระทบต่อของ runtime ?



พื้นที่บริการข้อมูลโครงสร้างใช้พื้นที่

- ชนิดของโครงสร้างข้อมูลที่สามารถใช้

- ทำไมการเลือกโครงสร้างข้อมูลมีผลต่อ runtime ?

เราจะเน้นเวลา :

วิธีการประมาณการเวลาที่ต้องใช้ในขั้นตอนวิธี

วิธีการลดเวลา