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

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

ข้อความนี้ไม่เป็นจริง โดยการการแสดงตัวอย่างขัดแย้งคือ ให้ $f(n)=n^{2},g(n)=n^{3}$

จะได้ว่า $f(n)=O(g(n))$ นั่นคือ $n^{2}=O(n^{3})$ เป็นจริง แต่ จะได้ว่า $g(n)=O(f(n))$ นั่นคือ $n^{3}=O(n^{2})$ ไม่เป็นจริง

อ.วัฒนา

อ.วัฒนา

อ.วัฒนา

@@ แถว 1: / แถว 1: @@
 == ข้อย่อย 1 ==
-อ.วัฒนา
+ข้อความนี้ไม่เป็นจริง โดยการการแสดงตัวอย่างขัดแย้งคือ ให้ <math> f(n) = n^2, g(n) = n^3 </math>
+จะได้ว่า <math> f(n) = O(g(n)) </math> นั่นคือ <math> n^2 = O(n^3) </math> เป็นจริง
+แต่ จะได้ว่า <math> g(n) = O(f(n)) </math> นั่นคือ <math> n^3 = O(n^2) </math> ไม่เป็นจริง
 == ข้อย่อย 2 ==