ผลต่างระหว่างรุ่นของ "สัญกรณ์โอใหญ่"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
บรรทัด 81:
f_2\in O (g_2) \, \implies f_1 f_2\in O (g_1 g_2) \,</math>
:<math>f\
=== การคูณด้วยค่าคงที่ ===
ให้ k เป็นค่าคงที่ใดๆ ที่เป็นบวก
บรรทัด 87:
:<math>O (k \cdot g) = O (g) </math>
:<math>f\in O (g) \Rightarrow k\
=== การซ้อนสัญกรณ์โอใหญ่ ===
:<math>f (n) \in O (g(n)) \implies O (f(n)) \subset O (g(n)) </math>
ให้ h
:<math>O (f(n)) \in O (g(n)) \implies O (f(h (n))) \subset O (g(h (n))) </math>
| |||