กำลังเรียน Numerical analysis อยู่ใช่ไหมครับผม แต่ผมไม่แน่ใจว่า $O(n)$ นี่เขานี่ยามเป็น เซตเหรอคับ ? ที่ผมรู้เขาเรียกว่าเป็นฟังก์ชัน Big-O เฉยๆ
ข้อ 1. จาก $f(n) = O(n) \Rightarrow |f(n)| \leq C|n| \Rightarrow |f(n)^2| \leq C^2|n^2| \Rightarrow f(n)^2 = O(n^2)$
ข้อ 2. ก็ทำนองเดียวกันนะครับ
__________________
PaTa PatA pAtA Pon!
|