มูลนิธิ คณิตศาสตร์ สําหรับ การ ค้น หา อัล กอ ริ ทม: การ ค้นคว้า และ การ คํานวณ

การเข้าใจพื้นฐานทางคณิตศาสตร์ของพวกเขา ช่วยในการวิเคราะห์ประสิทธิภาพของพวกเขา และปรับแต่งกระบวนการของพวกเขา

ภาพไอคอนพื้นฐานใน Altorritms

พวก เขา อาศัย หลัก คณิตศาสตร์ เช่น ทฤษฎี กราฟ, ความ เป็น ไป ได้, และ การ สังเคราะห์ แสง เพื่อ ตัดสิน ว่า แนว ทาง หรือ กลยุทธ์ ที่ มี ประสิทธิภาพ ที่ สุด.

การหาความเหมาะสมของการค้นหา

ประสิทธิภาพของอัลกอริทึมการค้นหา มักจะแสดงออกมาในแง่ของเวลาและความซับซ้อนของอวกาศ การหาภาพเกี่ยวข้องกับการวิเคราะห์จํานวนของปฏิบัติการที่ต้องการ เมื่อเทียบกับขนาดที่ป้อนข้อมูลได้ โดยทั่วไปจะใช้สัญลักษณ์ของบิ๊กโอ

ตัว อย่าง เช่น การ ค้น หา ข้อมูล ที่ คัด เลือก ได้ โดย ใช้ เวลา ที่ ซับ ซ้อน ซึ่ง ได้ มา จาก การ แบ่ง ช่วง การ ค้น หา เป็น ครึ่ง ๆ.

การ คํานวณ ใน อัลกอริทึม ของ การ ค้น หา

การ คํานวณ มัก จะ เกี่ยว ข้อง กับ ตัว อย่าง ที่ คาด ว่า จะ เป็น ไป ได้ เพื่อ ประเมิน จํานวน ขั้น ตอน ที่ คาด ว่า จะ เกิด ขึ้น ใน แบบ สุ่ม หรือ วิธี การ ที่ ใช้ ใน การ คํานวณ.

การ คํานวณ ทาง คณิตศาสตร์ ยัง รวม ถึง การ ประเมิน ค่า ความ เหมาะ สม และ ความ ครบ ถ้วน ของ อัลกอริทึม ด้วย ทํา ให้ แน่ ใจ ว่า พวก เขา พบ วิธี แก้ ที่ มี ประสิทธิภาพ และ ได้ รับ การ ยอม รับ จาก ข้อ จํากัด ที่ ได้ รับ.