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