Postingan

Menampilkan postingan dari Februari, 2018

STRUKTUR DATA - (Sequential Search dan Binary Search)

Gambar
Assalamualaikum Wr.Wb Hai teman teman kali ini saya akan membahas apa itu Searching dan macam macam searching Searching adalah pencarian data dengan cara menelusuri data-data tersebut. Tempat pencarian data dapat berupa array dalam memori(pencarian internal), bisa juga pada file pada external storage(pencarian external). Ada dua macam teknik pencarian yaitu Sequential Search dan Binary Search. Perbedaan dari dua teknik ini terletak pada keadaan data. Pencarian sekuensial digunakan apabila data dalam keadaan acak atau tidak terurut (contoh: sequential search). pencarian biner digunakan pada data yang sudah dalam keadaan urut (contoh: Binary serach dan interpolation search). Keuntungan dan Kerugian Sequential Search + jika data terletak didepan maka waktu yang dibutuhkan minimal - jika data yang di butuhkan besar maka waktu yang dibutuhkan maksimal Contoh Binary Search + jika data terletak ditengah - Jika data tidak ada S equential Search   A