Algoritma Pemrograman - Searching

-

 Searching



Searching atau pencarian dalam pemrograman merujuk pada proses mencari elemen atau nilai tertentu dalam sebuah koleksi data. Tujuan dari searching adalah untuk menentukan apakah elemen yang dicari ada dalam koleksi data dan di mana posisinya jika ditemukan.

Ada beberapa algoritma pencarian yang umum digunakan dalam pemrograman, dan pemilihan algoritma pencarian yang tepat tergantung pada karakteristik data dan kebutuhan pencarian yang spesifik. Berikut ini beberapa algoritma pencarian yang umum digunakan:
  1. Linear Search (sequential search)
    • Algoritma pencarian sederhana dengan kompleksitas waktu O(n), di mana n adalah jumlah elemen dalam koleksi data.
    • Pencarian dilakukan dengan membandingkan setiap elemen secara berurutan dengan elemen yang dicari.
    • Jika elemen yang dicari ditemukan, posisinya akan dikembalikan. Jika tidak, biasanya dikembalikan nilai khusus (misalnya, -1) untuk menandakan bahwa elemen tidak ditemukan.
  2. Binary Search
    • Algoritma pencarian yang efisien untuk koleksi data yang sudah terurut. Memiliki kompleksitas waktu O(log n), di mana n adalah jumlah elemen dalam koleksi data.
    • Pencarian dilakukan dengan membandingkan elemen tengah koleksi data dengan elemen yang dicari.
    • Jika elemen yang dicari sama dengan elemen tengah, maka elemen ditemukan.
    • Jika elemen yang dicari lebih kecil dari elemen tengah, pencarian dilanjutkan pada setengah pertama koleksi data.
    • Jika elemen yang dicari lebih besar dari elemen tengah, pencarian dilanjutkan pada setengah kedua koleksi data.
    • Proses ini diulang dengan membagi koleksi data menjadi setengahnya hingga elemen ditemukan atau rentang pencarian menjadi kosong.

Efektifitas

Keefektifan binary search atau sequential search tergantung pada beberapa faktor, terutama ukuran dan sifat koleksi data yang akan dicari.

Jika koleksi data Anda sudah terurut, binary search cenderung lebih efektif daripada sequential search. Binary search memiliki kompleksitas waktu yang lebih baik (O(log n)) dibandingkan dengan sequential search (O(n)). Ini berarti binary search lebih cepat untuk koleksi data yang besar karena membagi setengah koleksi data pada setiap langkah pencarian.

Namun, jika koleksi data Anda tidak terurut atau ukurannya kecil, sequential search mungkin lebih efektif. Sequential search tidak memerlukan pengurutan sebelum pencarian, sehingga lebih mudah diimplementasikan dan tidak memerlukan waktu ekstra untuk mengurutkan koleksi data. Jika koleksi data relatif kecil, kompleksitas waktu O(n) dari sequential search mungkin masih cukup cepat.

Selain itu, binary search hanya efektif pada koleksi data yang terurut secara teratur. Jika koleksi data Anda tidak terurut, Anda harus mengurutkannya terlebih dahulu sebelum menggunakan binary search, yang memerlukan waktu tambahan. Di sisi lain, sequential search dapat digunakan langsung pada koleksi data yang tidak terurut.

Dalam situasi di mana Anda memiliki koleksi data yang terurut dan berukuran besar, binary search umumnya lebih efektif. Namun, jika koleksi data tidak terurut atau ukurannya kecil, atau jika pengurutan memerlukan waktu yang signifikan, sequential search dapat menjadi pilihan yang lebih baik.


Selain algoritma-algoritma di atas, ada juga algoritma pencarian lain seperti Interpolation Search, Ternary Search, dan Exponential Search yang sesuai untuk situasi-situasi tertentu.

Pemilihan algoritma pencarian yang tepat tergantung pada faktor-faktor seperti ukuran koleksi data, apakah data sudah terurut atau tidak, dan kompleksitas waktu yang diinginkan. Penting untuk mempertimbangkan karakteristik data dan kebutuhan pencarian spesifik untuk memilih algoritma yang paling efisien.

Dalam pemrograman, pencarian juga dapat dilakukan pada berbagai struktur data seperti array, list, tree, atau hash table. Algoritma pencarian yang efisien dapat mempercepat proses pencarian dan meningkatkan kinerja aplikasi.

Komentar

Posting Komentar

Postingan populer dari blog ini

Dasar Pemrograman - Tugas Program Mengurutkan Bilangan menggunakan If-Else

-
Gambar
 Berikut ini merupakan contoh program mengurutkan 5 bilangan menggunakan if-else //judul: Program mengurutkan bilangan // oleh: Uly Atmi Azizah // 8 oktober 2022 #include <iostream> using namespace std; //kamus int a, b, c, d, e; string ulang; //diskripsi main () {     cout << "MENGURUTKAN BILANGAN" << endl;     cout << "____________________" << endl;     cout <<""<< endl;     do {     cout <<""<< endl;     cout << "masukan nilai pertama : " ;     cin >> a;     cout << "masukan nilai kedua : " ;     cin >> b;     cout << "masukan nilai  ketiga : ";     cin >> c;     cout << "masukan nilai keempat : ";     cin >> d;     cout << "masukan nilai kelima : " ;     cin >> e;     cout <<""<< endl;  ...
Baca selengkapnya

Chapter 7 : SOCIAL NETWORKING, ENGAGEMENT, AND SOCIAL METRICS - SISTEM INFORMASI

-
Gambar
Social Networking adalah website atau aplikasi yang memungkinkan pengguna dan organisasi untuk terhubung, berkomunikasi, dan membentuk hubungan. Engagement dalam media sosial merujuk pada interaksi pengguna dengan konten yang dibagikan di platform media sosial.  Social Metrics adalah parameter terukur melalui data-data aktivitas sosial. THE CONNECTED GENERATION INFLUENCES BANKING Key Observations Bank, bahkan yang terbesar sekalipun perlu memikirkan konsumer karena media sosial telah memberi mereka suara yang kuat. Mekanisme yang paling efektif bagi bank dalam menangani connected customer adalah dengan memberikan layanan yang baik dan mendengarkan mereka ketika mereka tidak senang. Kejutan buruk maupun biaya tersembunyi akan terungkap dalam postingan negatif. Jika sebuah bank tidak serius melibatkan pelanggan dan membiarkan proses jadul yang merugikan customer service, bank tersebut berisiko mendapatkan dampak negatif baik dari citra maupun pendapatan Banking Industry Background Pa...
Baca selengkapnya

Dasar Pemrograman - Kasus

-
Gambar
Menghitung Luas Segitiga #include <iostream> using namespace std; int main() {     float a, t, luas;     cout << "Program C++ Menghitung Luas Segitiga" << endl;     cout << "====================================" << endl;     cout << endl;     cout << "masukkan alas segitiga: ";     cin >> a;     cout << "Masukkan tinggi segitiga: ";     cin >> t;     cout << endl;     luas = 0.5 * a * t;     cout << "Luas segitiga = "<< luas << endl;     return 0; } hasilnya adalah sebagai berikut Deteksi Angka Prima #include <iostream> using namespace std; int main() {   cout << "Deteksi Angka Prima" << endl;   cout << "===================" << endl;   cout << endl;   int n,i;   bool prima = true;   cout << "Input satu angka bulat: ...
Baca selengkapnya