คำถามติดแท็ก big-theta

9
อะไรคือความแตกต่างระหว่างΘ (n) และ O (n)
บางครั้งฉันเห็นΘ (n) ที่มีสัญลักษณ์แปลก ๆ with มีบางอย่างอยู่ตรงกลางและบางครั้งก็แค่ O (n) มันเป็นความขี้เกียจในการพิมพ์เพราะไม่มีใครรู้วิธีพิมพ์สัญลักษณ์นี้หรือว่ามันมีความแตกต่างกันบ้าง?

6
สัญลักษณ์ขนาดใหญ่หมายถึงอะไร
ฉันสับสนจริง ๆ เกี่ยวกับความแตกต่างระหว่างบิ๊กโอโอเมก้าใหญ่และสัญกรณ์ทีใหญ่ ฉันเข้าใจว่าใหญ่ O เป็นขอบเขตบนและใหญ่โอเมก้าเป็นขอบเขตล่าง แต่สิ่งที่ใหญ่Ө (theta) หมายถึงอะไร ฉันได้อ่านแล้วว่ามันหมายถึงขอบเขตที่ จำกัดแต่นั่นหมายความว่าอย่างไร
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.