Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-23T03:04:17Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

← Revisi sebelumnya		Revisi per 23 Agustus 2026 03.04
Baris 22:		Baris 22:
	Jika diperlukan beberapa kali pencarian, disarankan untuk menggunakan [[struktur data]] yang lebih efisien. Satu pendekatan adalah dengan mengurutkan terlebih dahulu kemudian gunakan pencarian biner untuk setiap pencarian. Cara lain yang lazim adalah membuat sebuah [[tabel hash]] dan dilakukan pencariaan hash.		Jika diperlukan beberapa kali pencarian, disarankan untuk menggunakan [[struktur data]] yang lebih efisien. Satu pendekatan adalah dengan mengurutkan terlebih dahulu kemudian gunakan pencarian biner untuk setiap pencarian. Cara lain yang lazim adalah membuat sebuah [[tabel hash]] dan dilakukan pencariaan hash.

	== ~~Referensi~~ ==		== Sumber dan atribusi ==
	* [[Donald Knuth]]. ''The Art of Computer Programming'', Volume 3: ''Sorting and Searching'', Third Edition. Addison-Wesley, 1997. ISBN 0-201-89685-0. Section 6.1: Sequential Searching, pp. 396–408.

	== ~~Sumber dan atribusi ==~~		Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Pencarian+linear&oldid=29187992 Wikipedia bahasa Indonesia], revisi 29187992 (2026-05-02T15:36:22Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

	~~Artikel ini diadaptasi dalam mode teks dari~~		<!-- WIKI_UNISSULA_PRESENTATION_V4 -->
	~~[https://id.wikipedia.org/w/index.php?title=Pencarian_linear&oldid=29187992 Wikipedia bahasa Indonesia],~~
	~~revisi 29187992 (2026~~-05-~~02T15:36:22Z).~~
	~~Gambar, media, infobox, templat navigasi, dan kategori sumber~~
	~~tidak diimpor ke Wiki Unissula.~~
	~~Atribusi dan lisensi mengikuti ketentuan Creative Commons~~
	~~Atribusi~~-~~BerbagiSerupa (CC BY~~-~~SA) pada sumber Wikipedia.~~

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29187992; atribusi sumber disertakan.

2026-08-23T02:20:25Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29187992; atribusi sumber disertakan.

Halaman baru

Dalam [[ilmu komputer]], '''pencarian linear''' adalah sebuah [[algoritme pencarian]], juga dikenal sebagai '''pencarian sekuensial''', yang cocok untuk mencari sebuah nilai tertentu pada sebuah himpunan data.

Algoritma ini beroperasi dengan memeriksa setiap elemen dari sebuah list sampai sebuah kecocokan ditemukan. Pencarian linear bekerja dalam [[notasi O besar|O]](n). Jika data terdistribusi secara acak, rata-rata ada n/2 pembandingan akan dilakukan. Kasus terbaik adalah ketika nilai yang dicari adalah elemen pertama dari list, kasus ini hanya memerlukan 1 pembandingan. Kasus terburuk adalah ketika nilai yang dicari tidak ada dalam list, yang memerlukan n pembadingan.

Modul List pada pustaka standard [[OCaml]] mendefinisikan sebuah fungsi "mem" yang mengembalikan nilai true jika elemen yang diberikan berada dalam list atau false jika tidak. Fungsi ini dinyatakan sebagai berikut:

<pre>
let rec mem x = function
[] -> false
| h:: t -> h=x || mem x t
</pre>

Pencarian linear dapat diimplementasikan secara matematika dengan pencocokan pola:

<pre>
Mem[x_, {___, x_, ___}]:= True
Mem[_, _]:= False
</pre>

Pencarian linear dapat digunakan untuk mencari sebuah list tak berurut. [[Pencarian biner]] adalah pencarian yang lebih efisien yang dapat digunakan untuk mencari sebuah list berurut.

Jika diperlukan beberapa kali pencarian, disarankan untuk menggunakan [[struktur data]] yang lebih efisien. Satu pendekatan adalah dengan mengurutkan terlebih dahulu kemudian gunakan pencarian biner untuk setiap pencarian. Cara lain yang lazim adalah membuat sebuah [[tabel hash]] dan dilakukan pencariaan hash.

== Referensi ==
* [[Donald Knuth]]. ''The Art of Computer Programming'', Volume 3: ''Sorting and Searching'', Third Edition. Addison-Wesley, 1997. ISBN 0-201-89685-0. Section 6.1: Sequential Searching, pp. 396–408.

== Sumber dan atribusi ==

Artikel ini diadaptasi dalam mode teks dari
[https://id.wikipedia.org/w/index.php?title=Pencarian_linear&oldid=29187992 Wikipedia bahasa Indonesia],
revisi 29187992 (2026-05-02T15:36:22Z).
Gambar, media, infobox, templat navigasi, dan kategori sumber
tidak diimpor ke Wiki Unissula.
Atribusi dan lisensi mengikuti ketentuan Creative Commons
Atribusi-BerbagiSerupa (CC BY-SA) pada sumber Wikipedia.

Pencarian linear - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29187992; atribusi sumber disertakan.