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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
(หน้าที่ถูกสร้างด้วย 'เขียน Recurrence ของ T(n) ได้ดังนี้ <math> T(n)= T(n/2) + T(n/3) + T(n/6) +O(n) </math>')
 
 
แถว 2: แถว 2:
  
 
<math> T(n)= T(n/2) + T(n/3) + T(n/6) +O(n) </math>
 
<math> T(n)= T(n/2) + T(n/3) + T(n/6) +O(n) </math>
 +
 +
ใช้ Tree หาคำตอบได้ดังนี้
 +
 +
[[ไฟล์:4.JPG]]

รุ่นแก้ไขปัจจุบันเมื่อ 07:13, 2 สิงหาคม 2552

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

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

4.JPG