DES231 · Topic 1 · Big-O of an algorithm

EP02 · จาก f(n) ไปเป็น O(...)

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

1สองสูตรจากตอนที่แล้ว — ย่อให้เหลือป้ายเดียว

2ให้ n โตจริง ๆ แล้วดูว่าใครกินส่วนแบ่ง

3ตัวคูณหน้าพจน์ — ออกตัวก่อนแต่แพ้ในระยะยาว

4ตั้งชื่อสิ่งที่น้องเพิ่งทำ — Big-O

5นิยามเต็ม — c กับ n ศูนย์

6หา c กับ n ศูนย์ด้วยตัวเอง

7กับดักเพดาน — ห้า n บวกสี่ ก็เป็นโอของ n กำลังสอง

8ลำดับการโตแปดชั้น — ดูว่า n สองเท่าแล้วงานเพิ่มกี่เท่า

9ตัวคูณซ่อนอยู่หลังเครื่อง — ต้นกับบีมอีกรอบ

10ฝึกท้ายตอน — สองสูตรหน้าตาหลอกที่เหลือ

11ทวนในสามประโยค แล้วไปนับลูป