Pencarian Graf, Pencarian Jaringan

Pencarian Linier, Pencarian Biner

Pencarian Terurut, Pencarian Tersembunyi

Pencarian Akar, Pencarian Acak

Pencarian biner dapat digunakan pada daftar yang tidak terurut.

Pencarian linier membagi daftar menjadi dua bagian untuk mencari elemen.

Pencarian linier adalah metode pencarian yang memeriksa setiap elemen secara berurutan, sedangkan pencarian biner adalah metode pencarian yang membagi daftar terurut menjadi dua bagian untuk menemukan elemen.

Pencarian linier lebih cepat daripada pencarian biner.

O(n^2)

O(log n)

O(n)

O(1)

Data harus acak.

Data harus dalam format teks.

Data harus memiliki nilai duplikat.

Data harus terurut.

Algoritma pencarian biner membagi daftar terurut menjadi dua bagian dan mencari nilai dengan membandingkan elemen tengah.

Algoritma pencarian biner mencari nilai secara acak dalam daftar.

Algoritma pencarian biner membandingkan elemen pertama dan terakhir dari daftar.

Algoritma pencarian biner hanya bekerja pada daftar yang tidak terurut.

Kelebihan: mudah diimplementasikan, kekurangan: tidak memerlukan data terurut.

Kelebihan: efisiensi waktu O(log n), efektif untuk data terurut. Kekurangan: memerlukan data terurut, biaya tinggi untuk menjaga urutan.

Kelebihan: dapat digunakan untuk data acak, kekurangan: waktu pencarian O(n).

Kelebihan: cocok untuk semua jenis data, kekurangan: tidak efisien untuk data besar.

Pencarian interpolasi adalah metode pencarian yang memperkirakan posisi kunci dalam array terurut.

Pencarian interpolasi adalah algoritma untuk menghapus elemen dari array.

Pencarian interpolasi adalah metode untuk mengurutkan data.

Pencarian interpolasi adalah teknik untuk mencari data dalam database.

Algoritma pencarian interpolasi mengandalkan pengulangan untuk mencari elemen dalam array.

Algoritma pencarian interpolasi hanya berlaku untuk array yang tidak terurut.

Algoritma pencarian interpolasi menggunakan metode brute force untuk menemukan elemen.

Algoritma pencarian interpolasi adalah metode pencarian yang memperkirakan posisi elemen berdasarkan nilai yang dicari dalam array terurut.

Pencarian terurut adalah metode pencarian yang dilakukan pada data yang sudah diurutkan.

Pencarian terurut adalah metode pencarian yang dilakukan pada data yang tidak terurut.

Pencarian terurut adalah metode pencarian yang hanya digunakan untuk data numerik.

Pencarian terurut adalah teknik untuk mengurutkan data sebelum pencarian.

Pencarian gambar di galeri

Pencarian video di media sosial

Pencarian data dalam database, pencarian file dalam sistem file, dan pencarian informasi di mesin pencari.

Pencarian data dalam spreadsheet

Pencarian dalam graf adalah proses menemukan jalur atau node dalam struktur data graf.

Pencarian dalam graf hanya digunakan untuk graf berarah.

Pencarian dalam graf adalah metode untuk menghitung jumlah node.

Pencarian dalam graf adalah proses menghapus node dari struktur data graf.

BFS lebih cepat daripada DFS dalam semua kasus.

DFS menggunakan antrian, sedangkan BFS menggunakan tumpukan.

DFS dan BFS memiliki tujuan yang sama dalam pencarian data.

Perbedaan utama antara DFS dan BFS adalah bahwa DFS menjelajahi kedalaman terlebih dahulu, sedangkan BFS menjelajahi lebar terlebih dahulu.

Algoritma pencarian A* digunakan untuk mengurutkan data.

Algoritma pencarian A* adalah algoritma untuk menemukan jalur terpendek dalam graf dengan menggunakan heuristik.

Algoritma pencarian A* hanya berlaku untuk graf berbobot negatif.

Algoritma pencarian A* adalah metode untuk mengoptimalkan penggunaan memori.

Inisialisasi, pemilihan tujuan, pemeriksaan node, dan pengurangan tetangga.

Pemilihan node, penggabungan jalur, pemeriksaan tujuan, dan penghapusan tetangga.

Langkah-langkah dasar dalam algoritma pencarian A* adalah: inisialisasi, pemilihan node, pemeriksaan tujuan, pemindahan node, dan penambahan tetangga.

Inisialisasi, penghapusan node, pemeriksaan jalur, dan penambahan tujuan.