Pseudokod dan carta alir: Linear Search dan Binary Search

Asas Sains Komputer

Not quite remember

I easily remember

Teknik search

Manusia boleh mengarahkan aplikasi pemprosesan kata untuk mencari satu perkataan yang berulang dalam suatu senarai

Carian bermula dengan item pertama, jika bukan diteruskan ke item kedua dan seterusnya

Linear search

Sebab linear search tidak efisyen

Memerlukan masa yang panjang jika senarai mengandungi terlalu banyak item

Item-item dalam senarai perlu diisih dalam urutan menaik

Perkara dilakukan sebelum binary search dijalankan

Sebab binary search lebih efisyen

Tidak perlu menyemak setiap item dalam senarai

Report this flashcard