ผลต่างระหว่างรุ่นของ "418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงเส้นกำกับ/เฉลยข้อ 6"
ไปยังการนำทาง
ไปยังการค้นหา
Aoy (คุย | มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย 'เขียน Recurrence ของเวลาการทำงานของอัลกอริทึมนี้ได้ดัง…') |
Aoy (คุย | มีส่วนร่วม) |
||
| (ไม่แสดง 1 รุ่นระหว่างกลางโดยผู้ใช้คนเดียวกัน) | |||
| แถว 1: | แถว 1: | ||
เขียน Recurrence ของเวลาการทำงานของอัลกอริทึมนี้ได้ดังนี้ | เขียน Recurrence ของเวลาการทำงานของอัลกอริทึมนี้ได้ดังนี้ | ||
| − | <math>T(n) = (\sqrt{ | + | <math>T(n) = (\sqrt{n})T(\sqrt{n})+ O(n)</math> |
ใช้ Tree ในการหา <math> \Theta </math> ของ T(n) ได้ดังนี้ | ใช้ Tree ในการหา <math> \Theta </math> ของ T(n) ได้ดังนี้ | ||
| + | |||
| + | [[ไฟล์:6.JPG]] | ||
รุ่นแก้ไขปัจจุบันเมื่อ 07:16, 2 สิงหาคม 2552
เขียน Recurrence ของเวลาการทำงานของอัลกอริทึมนี้ได้ดังนี้
ใช้ Tree ในการหา ของ T(n) ได้ดังนี้
