Algorithm AnalysisWe need technique

Algorithm Analysis
We need techniques that enable us to
compare the efficiency of algorithms
without implementing them.
Our two most important tools are
● The RAM model of computation
● The asymptotic analysis of worst-case
complexity

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

การวิเคราะห์อัลกอริทึมเราจำเป็นเทคนิคที่ช่วยให้เราสามารถเปรียบเทียบประสิทธิภาพของอัลกอริทึมไม่ มีการใช้งานเป็นเครื่องมือสำคัญที่สุดของเราสอง● RAM จำลองการคำนวณ● asymptotic วิเคราะห์ worst-caseความซับซ้อน

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

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

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

การวิเคราะห์ขั้นตอนวิธี
เราต้องการเทคนิคที่ช่วยให้เราสามารถเปรียบเทียบประสิทธิภาพของขั้นตอนวิธี

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