การฝึกใช้อัลกอริทึมในโลกจริง
แนวคิดในวิทยาการคอมพิวเตอร์
Pritesh Patel
Computer Scientist & Data Scientist for over 20 years
อัลกอริทึมการเรียงลำดับ: Bubble Sort vs Quick Sort
Bubble Sort
- Bubble Sort: เปรียบเทียบ สลับ ทำซ้ำ จนครบรอบ
- Time complexity: $O(n^2)$
- ช้อปปิ้งออนไลน์ที่มีสินค้าหลายล้านรายการ — ใช้เวลานานขึ้นแบบทวีคูณเมื่อแค็ตตาล็อกโตขึ้น
Quick Sort
- Quick Sort: แบ่ง เลือก pivot เรียง รวม
- Time complexity: O(n log n)
- ช้อปปิ้งออนไลน์ที่มีสินค้าหลายล้านรายการ — รองรับการเติบโตของแค็ตตาล็อกได้ดีกว่า
อัลกอริทึมการค้นหา: Linear Search vs Binary Search
Linear Search
- Time complexity: $O(n)$
- ตรวจสอบทีละตัวอย่างง่ายดาย
- Linear Search: สแกน เปรียบเทียบ พบ หยุด
Binary Search
- Time complexity: $O(log\,n)$
- มีประสิทธิภาพสูง แต่ต้องการลิสต์ที่เรียงลำดับแล้ว
- Binary Search: แบ่ง เปรียบเทียบ ตัดทิ้ง ทำซ้ำ
