Recursive algorithms are no differe

Recursive algorithms are no different. Rather than solve exactly
the recurrence relation associated with the cost of an
algorithm, it is enough to give an asymptotic characterization.
The main tool for doing this is the master theorem.

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

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

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

อัลกอริทึมซ้ำจะไม่แตกต่าง แทนที่จะแก้ตรง
ความสัมพันธ์เวียนเกิดที่เกี่ยวข้องกับค่าใช้จ่ายของนั้น
ขั้นตอนวิธีการก็พอที่จะให้ตัวละคร asymptotic.
เครื่องมือหลักสำหรับการทำเช่นนี้คือทฤษฎีบทหลัก

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

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