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

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

$T(n)=T(n/2)+T(n/3)+T(n/6)+O(n)$

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