สรุปเรื่อง Searching (การค้นหาข้อมูล)
การค้นหาข้อมูล คือ
การใช้วิธีการค้นหากับโครงสร้างข้อมูล
เพื่อดูว่าข้อมูลตัวที่ต้องการถูกเก็บอยู่
ในโครงสร้างแล้วหรือยัง
การค้นหาข้อมูลแบ่งได้เป็น 2 ประเภท คือ
1 การค้นหาข้อมูลแบบภายใน
2 การค้นหาข้อมูลแบบภายนอก
การค้นหาแบบเชิงเส้นหรือการค้นหาตามลำดับ
เป็นวิธีการใช้กับข้อมูลที่ยังไม่ได้เรียงลำดับ
หลักการคือ ให้นำข้อมูลที่จะหามาเปรียบเทียบ
กับข้อมูลตัวแรกในแถวลำดับ
การค้นหาแบบเซนทินัล
เป็นวิธีการค้นหาแบบเดียวกับวิธีการค้นหาแบบ
เชิงส้นแต่ประสิทธิภาพดีกว่าตรงที่เปรียบเทียบ
น้อยครั้งกว่า พัฒนามาจากอัลกอริทึมแบบเชิงเส้น
การค้นหาแบบไบนารี
การค้นหาแบบไบนารีกับข้อมูลที่ ถูกจัดเรียงแล้วเท่านั้น
ถ้าข้อมูลมีการเรียงลำดับจากน้อยไปหามาก
เมื่อเปรียบเทียบแล้วคีย์มีค่ามากกว่าค่ากลาง
แสดงว่าต้องการทำการค้นหาข้อมูลในครั้งหลังต่อไป
จากนั้นนำข้อมูลครั้งหลังมาหาค่ากลางต่อ
ทำอย่างนี้ไปเรื่อย ๆ จนกว่าจะได้ข้อมูลที่ต้องการ
เช่นต้องการหาว่า 12 อยู่ในลิสต์
(1 4 6 8 10 12 18 19) หรือไม่
ไม่มีความคิดเห็น:
แสดงความคิดเห็น