Page 52 - โครงสร้างข้อมูลและขั้นตอนวิธี

15-42 โครงสร้าง​ข้อมูลแ​ ละข​ ั้นต​ อนว​ ิธี

เร็ว

5 24 33 43 68 73 90 91 92 99
เร็ว
ช้า

ภาพ​ที่ 15.10 ความเ​หมาะ​สมข​ อง​งาน​ท​่ีน�ำ ​การ​คน้ หาแ​ บบ​กระโดดม​ าป​ ระยกุ ต์​ใช้

กิจกรรม 15.2.1
1. กำ�หนด​ให้​ข้อมลู ​มีจ​ ำ�นวน 100 ตัว คา่ k ที่เ​หมาะ​สม​สำ�หรับข​ ั้น​ตอน​วธิ ค​ี น้ หาแ​ บบก​ ระโดดม​ คี​ ่าเ​ป็น​

เทา่ ใด
2. การ​ค้นหาแ​ บบก​ ระโดด​มก​ี ารกร​ ะ​โดด​ถอยห​ ลงั จ​ ำ�นวน​กี่ค​ รั้ง

แนวต​ อบ​กิจกรรม 15.2.1
1. คา่ k ที่เ​หมาะส​ ม​คือ k = n = 100 = 10
2. ม​กี ารก​ระโ​ดดย​ ้อนห​ ลัง​เพยี ง 1 ครง้ั