Asymptotic Analysis (การวิเคราะห์渐近)
ใช้เข้าใจประสิทธิภาพอัลกอริทึมจากขนาดอินพุต ไม่คำนวณเวลาที่แน่นอน หาความสัมพันธ์ระหว่างเวลากับขนาดอินพุต ติดตามเมื่อขนาดเพิ่มขึ้น
สำหรับ Space Complexity เป้าหมายหาฟังก์ชันพื้นที่หน่วยความจำหลักที่ใช้
Asymptotic Behavior (พฤติกรรม渐近)
ของฟังก์ชัน f(n) คือการเติบโตเมื่อ n ใหญ่ ค่าน้อยไม่พิจารณา หาเวลาสำหรับอินพุตขนาดใหญ่
ตัวอย่าง: f(n) = c·n + k → Linear, f(n) = c·n² + k → Quadratic
การวิเคราะห์แบ่ง 3 กรณี:
- Best Case: ขอบเขตล่างเวลาทำงาน พฤติกรรมภายใต้เงื่อนไขเหมาะสมที่สุด
- Average Case: พื้นที่ระหว่างขอบเขตบน-ล่าง จำนวนอпераชันไม่ต่ำสุดไม่สูงสุด
- Worst Case: ขอบเขตบนเวลาทำงาน จำนวนอเปอเรชันสูงสุด
