DES231 · ตอนที่ 7 · เมื่อการเรียกแตกเป็นหลายกิ่ง

EP07 · เมื่อการเรียกแตกเป็นหลายกิ่ง

ประมาณ 22 นาทีคำถามให้กดตอบ 8 จุด

1จากสายเดียว เป็นสองสาย

2Fib — ทำไมต้องเรียกสองครั้ง

3ไล่ Fib(3) — ลงกิ่งซ้ายให้สุดก่อน

4Fib(5) — นับการเรียก และงานที่ทำซ้ำ

5ลึกพอ ๆ กัน แต่จำนวนการเรียกระเบิด

6BinarySum — แบ่งกองบิลให้สองคน

7ไล่ BS(A, 1, 3) — ส่วนหลังเริ่มที่ i + x

8จุดเริ่มผิดนิดเดียว ผลรวมผิดเงียบ

9ทำไม BinarySum ไม่ระเบิด

10สองคำถามก่อนตอบ Big-O ของการเรียกตัวเอง

11ฝึกแบบข้อสอบ แล้วทวนสามประโยค