Binary Search

Binary search ialah teknik carian yang melibatkan keputusan (a)   .

Sebelum melakukan binary search, item-item perlu diisih dalam turutan ______________..

• menaik

• menurun

Nyatakan angka item pertengahan

• 4

• 5

• 7

• 8

Berapa iterasi untuk mendapatkan ittem carian?

• 1

• 2

• 3

• 4

Berapakah nilai indeks untuk item pertama dalam senarai?

• 0

• 1

• 2

• 3

Berapa iterasi untuk mendapatkan nilai carian?

• 1

• 2

• 3

• 4

Kebaikan binary search ialah:

• item tidak perlu diisih

• sesuai untuk item yang sedikit

• lebih efisyen

Item perlu diisih dahulu dalam urutan

• menaik

• menurun