BLOGGER TEMPLATES - TWITTER BACKGROUNDS

Jumat, 18 Juni 2010

STRUKTUR SEARCHING SEQUENTIAL SEARCH

• Suatu teknik pencarian data dalam array dimensi 1 yang akan menelusuri semua elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu (acak).
• Kemungkinan terbaik (best case) adalah jika data yang dicari terletak di index array terdepan sehingga waktu yang dibutuhkan untuk pencarian data sangat singkat (waktu minimal).
• Kemungkinan terburuk (worst case) adalah jika data yang dicari terletak di index array terakhir sehingga waktu yang dibutuhkan untuk pencarian data sangat lama (waktu maksimal).

BINARY SEARCHING
Merupakan metode terbaik dalam search (pencarian), karena memulai pencarian dari lokasi tengah (m).

FIBONANCY SEARCHING
Pencarian yang menggunakan deret Fibonancy sebagai dasar pencarian.
Deret Fibonancy : 0,1,1,2,3,5,8,13,21,….......

0 komentar: