We have some practice identifying t

We have some practice identifying the Big-O of iterative algorithms. However, now that we're (again) experts on recursion, it's important that we be able to identify the Big-O of recursive algorithms. We're not going to spend a huge amount of time on this; that's Algorithms' job (note for IT people: consider taking Algorithms. It's an Important Class). However, it is important that you can identify some of the most common patterns.

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

ปฏิบัติบางระบุ O ใหญ่อัลกอริทึมซ้ำได้ อย่างไรก็ตาม เราเป็นผู้เชี่ยวชาญด้านการสอบถามซ้ำ (อีกครั้ง) เป็นที่สำคัญที่เราจะสามารถระบุ O ใหญ่อัลกอริทึมแบบเรียกใช้ซ้ำ เรากำลังการใช้จ่ายจำนวนมากของเวลานี้ ที่เป็นงานของอัลกอริทึม (หมายเหตุ:สำหรับคน IT: พิจารณาอัลกอริทึม เป็นชั้นสำคัญ) อย่างไรก็ตาม มันเป็นสิ่งสำคัญที่คุณสามารถระบุบางรูปแบบที่พบมากที่สุด

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

เรามีการปฏิบัติบางระบุ Big-O ของขั้นตอนวิธีการทำซ้ำ แต่ตอนนี้ว่าเรา (อีกครั้ง) ผู้เชี่ยวชาญในการเรียกซ้ำมันเป็นสิ่งสำคัญที่เราจะสามารถระบุบิ๊ก-O ของขั้นตอนวิธี recursive เราไม่ได้ไปใช้จ่ายเป็นจำนวนมากของเวลาในการนี้ ที่งานอัลกอริทึม '(หมายเหตุสำหรับคนไอที: พิจารณาอัลกอริทึมมันเป็นชั้นที่สำคัญ.) แต่ก็เป็นสิ่งสำคัญที่คุณสามารถระบุบางส่วนของรูปแบบที่พบมากที่สุด

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

เราต้องฝึกฝนการระบุ big-o ขั้นตอนวิธีซ้ำ แต่ตอนนี้เรา ( อีกแล้ว ) ผู้เชี่ยวชาญในการเรียกซ้ำ สำคัญที่เราสามารถระบุ big-o ของ recursive ขั้นตอนวิธี เราไม่ได้ไปใช้จ่ายเป็นจำนวนมากเวลาในนี้ นั่นคืองานของอัลกอริทึม ( หมายเหตุประชาชน : พิจารณาอัลกอริทึม มันเป็นคลาสที่สำคัญ ) อย่างไรก็ตาม , มันเป็นสิ่งสำคัญที่คุณสามารถระบุบางส่วนของรูปแบบที่พบบ่อยที่สุด