มีใครแม่นเรื่องการคำนวณ time complexity กับ space complexity ใน algorithm บ้างครับ?

กระทู้คำถาม
สอนหน่อยครับ ว่าจะคำนวณให้ถูกได้ยังไงครับ? ตอนนี้เท่าที่ทราบก็คือ

1. หากมี for ... loop ค่า time complexity = O(n)
2. หากมี 2 for ... loop ซ้อนกัน ค่า time complexity = O(n2)
3. หากมี 2 for ... loop แต่ไม่ซ้อนกัน ค่า time complexity = O(2n) = O(n) ถูกมั๊ยครับ?

คราวนี้ ถ้ามันมี while ... loop หรือ do ... loop หล่ะครับ ? แล้วถ้า for ... loop มันอยู่ใน while ... loop หรือ while ... loop อยู่ใน for ... loop ?

แล้วแบบไหนถึงจะเป็น O(n log n) ครับ งงมากเลย นี่ขนาดยังไม่นับเรื่อง space complexity นะครับ

มีใครพอแนะนำได้บ้างครับ เรื่อง time กับ space ว่ามีหลักคิดยังไง เอาประมาณว่าให้พอเดาเลือก multiple choice ถูกก็ยังดีครับ ขอบคุณครับ
แสดงความคิดเห็น
อ่านกระทู้อื่นที่พูดคุยเกี่ยวกับ  การพัฒนาซอฟต์แวร์
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่