ผลต่างระหว่างรุ่นของ "418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงเส้นกำกับ/เฉลยข้อ 3"
ไปยังการนำทาง
ไปยังการค้นหา
Aoy (คุย | มีส่วนร่วม) |
Aoy (คุย | มีส่วนร่วม) |
||
(ไม่แสดง 6 รุ่นระหว่างกลางโดยผู้ใช้คนเดียวกัน) | |||
แถว 40: | แถว 40: | ||
ดังนั้น <math>T(n) = \Theta(f(n)) = \Theta(n^2)</math> | ดังนั้น <math>T(n) = \Theta(f(n)) = \Theta(n^2)</math> | ||
+ | |||
+ | == ข้อย่อย 5 == | ||
+ | ใช้ master method กรณีที่ 1 | ||
+ | |||
+ | จะได้ <math>a=7, b= 2, f(n) = n^2</math> | ||
+ | |||
+ | หา <math>n^{\log_b a}=n^{\log_2 7}</math> | ||
+ | |||
+ | ดังนั้น <math>T(n) = \Theta(n^{\log_b a})= \Theta(n^{\log_2 7})</math> | ||
== ข้อย่อย 6 == | == ข้อย่อย 6 == | ||
แถว 52: | แถว 61: | ||
== ข้อย่อย 7 == | == ข้อย่อย 7 == | ||
− | + | ||
+ | [[ไฟล์:7.JPG]] | ||
+ | |||
+ | == ข้อย่อย 8 == | ||
+ | |||
+ | [[ไฟล์:8.JPG]] | ||
+ | |||
+ | == ข้อย่อย 9 == | ||
+ | ใช้ master method กรณีที่ 1 | ||
+ | |||
+ | จากโจทย์ <math>a=3, b =2, f(n) = n \log n </math> | ||
+ | |||
+ | จะได้ <math>n^{\log_b a}=n^{\log_2 3}</math> | ||
+ | |||
+ | ดังนั้นจะได้ว่า <math>T(n)= \Theta (n^{\log_b a}) = \Theta(n^{\log_2 3}) </math> |
รุ่นแก้ไขปัจจุบันเมื่อ 08:14, 5 สิงหาคม 2552
เนื้อหา
ข้อย่อย 1
ใช้ master method กรณีที่ 3
จากโจทย์
จะได้
จะได้ เมื่อ
ดังนั้นจะได้ว่า
ข้อย่อย 2
ใช้ master method กรณีที่ 3
จะได้
หา
หา เมื่อ
ดังนั้น
ข้อย่อย 3
ใช้ master method กรณีที่ 2
จะได้
หา
ดังนั้น
ข้อย่อย 4
ใช้ master method กรณีที่ 3
จะได้
หา
หา เมื่อ
ดังนั้น
ข้อย่อย 5
ใช้ master method กรณีที่ 1
จะได้
หา
ดังนั้น
ข้อย่อย 6
ใช้ master method กรณีที่ 2
จากโจทย์
จะได้
ดังนั้นจะได้ว่า
ข้อย่อย 7
ข้อย่อย 8
ข้อย่อย 9
ใช้ master method กรณีที่ 1
จากโจทย์
จะได้
ดังนั้นจะได้ว่า