สรุปบทเรียนเรื่อง
searching การค้นหาข้อมูลแบบ
searching มี 2 แบบคือ
1.การค้นหาข้อมูลแบบภายใน
2.การค้นหาข้อมูลแบบภายนอก
การค้นหาข้อมูลแบบเชิงเส้น หรือ ข้อมูบแบบลำดับใช้กับข้อมูลที่ยังไม่มีการเรียงลำดับ มีวิธีโดยนำข้อมูลที่ต้องการหามาเปรียบเทียบ กับข้อมูลในแถวลำดับ ถ้าค่าค่ามูลที่ต้องการหาไม่เท่ากับค่าข้อมูลในแถวลำดับ ก็ต้องทำการค้นหาไปเรื่อยๆ จนเจอค่าข้อมูลที่ต้องการข้อมูลที่ค้นหาจึงจะหยุด การค้นหา หรือจะหยุดการค้นหาก็ต่อเมื่อไม่มีข้อมูล
การค้นหาแบบเซนทินัลเป็นวิธีการค้นหาแบบเดียวกับวิธีแบบเชิงเส้น แต่ประสิทธิภาพดีกว่า ตรงที่วิธีเปรียบเทียบน้อยครั้งกว่าพัฒนามาจากอัลกอริทึ่มแบบเชิงเส้น
การค้นหาแบบไบนารีจะใช้ข้อมูลที่เรียงลำดับแล้วเท่านั้น โดยแบ่งข้อมูลออกเป็น 2 ส่วนการค้นหาเป็นวิธีค้นหาที่ไปยัค่ากลางเพื่อตรวจสอบหรือเปรียบเทียบว่าใช่ข้อมูลหรือไม่ และจะละทิ้งข้อมูลหน้าหรือส่วนหลังขึ้นอยู่กับว่าข้อมูลที่ต้องการค้นหามีค่ามากกว่า หรือน้อยกว่าข้อมูลค่ากลาง
ไม่มีความคิดเห็น:
แสดงความคิดเห็น