teknik pencarian data dalam array dimensi 1 yang menelusuri semua

Berikut ini adalah pertanyaan dari Coto1930 pada mata pelajaran Ujian Nasional untuk jenjang Sekolah Menengah Atas

teknik pencarian data dalam array dimensi 1 yang menelusuri semua elemen array dari awalsampai akhir, dimana data tidak perlu diurutkan terlebih dahulu (acak) adalah

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Teknik pencarian data dalam array dimensi 1 yang menelusuri semua elemen array dari awal sampai akhir, dimana data tidak perlu diurutkan terlebih dahulu (acak) adalah Linear Search.  Linear Search merupakan suatu teknik pencarian data dimana dalam pencarian nya dilakukan secara satu persatu dan dilakukan secara acak.

Pembahasan:

Teknik pencarian data dalam array dimensi 1 yang menelusuri semua elemen array dari awal sampai akhir, dimana data tidak perlu diurutkan terlebih dahulu (acak) adalah Linear Search.  Linear Search merupakan suatu teknik pencarian data dimana dalam pencarian nya dilakukan secara satu persatu dan dilakukan secara acak.

Pada teknik pencarian ini jika ditemukan suatu data yang cocok maka program akan mengembalikan output, namun apabila tidak ditemukan kecocokan data maka pencarian akan terus berlanjut hingga akhir dari array tersebut.

Algoritma ini tidak sesuai digunakan untuk set data dengan jumlah yang cukup besar. Hal tersebut dikarenakan kompleksitas dari algorithma ini adalah Ο(n) di mana n adalah jumlah item. Apabila data yang dicari berada di paling akhir dari array, maka program harus menelusuri semua array terlebih dahulu.

Pelajari lebih lanjut

Pelajari lebih lanjut materi terkait Teknik Pencarian Data pada link berikut ini

yomemimo.com/tugas/51989753

#BelajarBersamaBrainly #SPJ4

Semoga dengan pertanyaan yang sudah terjawab oleh vaalennnnnn dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Mon, 19 Dec 22