สอนหน่อยครับ ว่าจะคำนวณให้ถูกได้ยังไงครับ? ตอนนี้เท่าที่ทราบก็คือ
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 ถูกก็ยังดีครับ ขอบคุณครับ
มีใครแม่นเรื่องการคำนวณ 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 ถูกก็ยังดีครับ ขอบคุณครับ