418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงเส้นกำกับ /เฉลยข้อ 4

จาก Theory Wiki
รุ่นแก้ไขเมื่อ 07:13, 2 สิงหาคม 2552 โดย Aoy (คุย | มีส่วนร่วม)
(ต่าง) ←รุ่นแก้ไขก่อนหน้า | รุ่นแก้ไขล่าสุด (ต่าง) | รุ่นแก้ไขถัดไป→ (ต่าง)
ไปยังการนำทาง ไปยังการค้นหา

เขียน Recurrence ของ T(n) ได้ดังนี้

ใช้ Tree หาคำตอบได้ดังนี้

4.JPG

ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=418531_ภาคต้น_2552/โจทย์ปัญหาการวิเคราะห์เชิงเส้นกำกับ_/เฉลยข้อ_4&oldid=6647"