DES231 · Topic 1 · Big-O of an algorithm

EP03 · นับลูปให้เป็น Big-O

ประมาณ 22 นาทีคำถามให้กดตอบ 9 จุด

1จากห้า n บวกสี่ ไปสู่ลูปทุกหน้าตา

2linearloop — ลูปชั้นเดียวแบบตารางนับ

3ก้าวทีละห้า แล้วนับรอบยังไง

4ไรเดอร์ทุกคนแวะทุกบ้าน — QuadraticLoop

5สองชั้น ไม่ได้แปลว่ากำลังสองเสมอ

6ชนแก้วกับทุกคนที่มาก่อน — ลูปในที่ขึ้นกับ i

7ตารางของ QuadraticLoop2 — ครึ่งหนึ่ง แต่ Big-O เท่าเดิม

8กระปุกที่เงินเป็นสองเท่าทุกคืน — LogLoop

9เริ่มที่ศูนย์ ฐานอื่น และบันไดขาลง

10เอา Big-O ไปทำนายเวลา

11ฝึกท้ายตอน แล้วทวนสามประโยค