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

รุ่นแก้ไขเมื่อ 09:54, 1 สิงหาคม 2552

ใช้ master method กรณีที่ 3

จากโจทย์ $a=2,b=2,f(n)=n^{3}$

จะได้ $n^{log_{b}a}=n^{log_{2}2}=n$

จะได้ $a(f((n/b))=2f(n/2)=(1/4)n^{3}\leq n^{3}$ เมื่อ $c=1/4$

ดังนั้นจะได้ว่า

อ.วัฒนา

อ.วัฒนา

อ.วัฒนา

อ.วัฒนา

อ.วัฒนา

@@ แถว 4: / แถว 4: @@
 จากโจทย์ <math>a=2, b =2, f(n) = n^3 </math>
-จะได้ <math>n^{log_a b}=n^{log_2 2}=n</math>
+จะได้ <math>n^{log_b a}=n^{log_2 2}=n</math>
+จะได้ <math>a(f((n/b))=2f(n/2)=(1/4)n^3 \leq n^3</math> เมื่อ <math>c = 1/4</math>
+ดังนั้นจะได้ว่า <math>T(n)=\Theta(f(n))=\Theta(n^3) ,\</math>
 == ข้อย่อย 2 ==