Binary Search - Data Structures

การค้นหาข้อมูลวิธีใด ไม่ได้ใช้พื้นฐานของ

อัลกอริทึมการค้นหาแบบลำดับ

• การค้นหาข้อมูลแบบ Sentinel Search

• การค้นหาข้อมูลแบบ Probability Search

• การค้นหาข้อมูลแบบ Ordered List Search

• การค้นหาข้อมูลแบบ Binary Search

วิธีการค้นหาข้อมูลวิธีใดเหมาะกับข้อมูลที่มีการเรียงลำดับแล้ว

• การค้นหาข้อมูลแบบ Sentinel Search

• การค้นหาข้อมูลแบบ Probability Search

• การค้นหาข้อมูลแบบ Ordered List Search

• การค้นหาข้อมูลแบบ Binary Search

การชนกันของคีย์เกิดขึ้นได้อย่างไร

• ค่าของคีย์ซ้ำกัน

• Address ซ้ำกัน

• ข้อมูลซ้ำกัน

• มีโอกาสเกิดขึ้นได้จากทุกข้อ

ข้อใดไม่ใช่วิธีการแก้ปัญหาการชนกันของคีย์ จากการค้นหาข้อมูลแบบแฮชชิง

• Open Addressing

• Linked Lists

• Stack Pointer

• Buckets

การค้นหาตำแหน่งกึ่งกลางของลิสต์

จำเป็นต้องใช้ตัวแปรใดบ้าง

• begin, mid

• begin, end

• mid, end

• begin, mid, end

การค้นหาตำแหน่งกึ่งกลางของลิสต์

สามารถคำนวณได้จากสูตรใดต่อไปนี้

• Mid = [ (end + begin) / 2]

• Mid = [ (begin + end) / 3]

• Mid = [ (begin + end) / 2]

• Mid = [ (end + begin) / 3]

กำหนดให้ arr = [2,5,7,99,899]

Target = 899 จะเจอในรอบที่เท่าไหร่

• 5

• 4

• 3

• 2

^{กำหนดให้ arr = [4,7,8,10,14,21,22,36,62,77,81,91] ตำแหน่งกึ่งกลางมีค่าเท่าใด}

• 1

• 3

• 5

• 7

กรณีที่แย่ที่สุดสำหรับการค้นหาข้อมูลแบบ Binary Search คือข้อใดต่อไปนี้

• O (nlogn)

• O (logn)

• O (n)

• O (n²)

ความซับซ้อนของเวลาเฉลี่ยของการค้นหาแบบ Binary search คืออะไร

• O (nlogn)

• O (logn)

• O (n)

• O (n²)