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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

เขียน Recurrence ของเวลาการทำงานของอัลกอริทึมนี้ได้ดังนี้

ใช้ Tree ในการหา ของ T(n) ได้ดังนี้

6.JPG