{"id":38705,"date":"2026-02-21T13:30:44","date_gmt":"2026-02-21T06:30:44","guid":{"rendered":"https:\/\/jakarta.telkomuniversity.ac.id\/?p=38705"},"modified":"2026-02-25T08:12:22","modified_gmt":"2026-02-25T01:12:22","slug":"searching-algorithm-linear-search-dan-binary-search","status":"publish","type":"post","link":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/searching-algorithm-linear-search-dan-binary-search\/","title":{"rendered":"Searching Algorithm: Linear Search dan Binary Search"},"content":{"rendered":"
\n\t
\n\t\t
\n\t\t\t

Dalam dunia pemrograman dan ilmu komputer, searching algorithm<\/strong> atau algoritma pencarian merupakan teknik penting yang digunakan untuk menemukan data tertentu di dalam kumpulan data. Hampir semua aplikasi digital, mulai dari mesin pencari, sistem database, hingga aplikasi e-commerce, bergantung pada algoritma pencarian untuk memberikan hasil yang cepat dan akurat.<\/p>\n

Di antara berbagai metode pencarian, Linear Search<\/strong> dan Binary Search<\/strong> adalah dua algoritma paling dasar yang wajib dipahami oleh siapa pun yang mempelajari struktur data dan algoritma. Artikel ini akan membahas konsep, cara kerja, kelebihan, kekurangan, serta contoh penerapan kedua algoritma tersebut secara lengkap dan mudah dipahami.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

Apa Itu Searching Algorithm?<\/h2>\n\t
\n\t\t
\n\t\t\t

Searching algorithm adalah prosedur atau langkah-langkah logis yang digunakan untuk menemukan elemen tertentu dalam sebuah struktur data, seperti array atau list. Tujuan utamanya adalah menentukan apakah data yang dicari \u0645\u0648\u062c\u0648\u062f atau tidak, sekaligus mengetahui posisinya.<\/p>\n

Mengapa Algoritma Pencarian Penting?<\/h3>\n

Algoritma pencarian penting karena:<\/p>\n

    \n
  • \n

    Mempercepat proses menemukan informasi<\/p>\n<\/li>\n

  • \n

    Menghemat penggunaan resource sistem<\/p>\n<\/li>\n

  • \n

    Meningkatkan efisiensi aplikasi<\/p>\n<\/li>\n

  • \n

    Menjadi dasar bagi banyak sistem komputer<\/p>\n<\/li>\n<\/ul>\n

    Tanpa algoritma pencarian yang efisien, sistem akan membutuhkan waktu lebih lama untuk memproses data, terutama jika jumlah datanya besar.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

    Jenis-Jenis Searching Algorithm<\/h3>\n\t
    \n\t\t
    \n\t\t\t

    Secara umum, algoritma pencarian dapat dibagi menjadi dua kategori utama:<\/p>\n

      \n
    1. \n

      Sequential Searching<\/strong> \u2192 memeriksa data satu per satu<\/p>\n<\/li>\n

    2. \n

      Interval Searching<\/strong> \u2192 membagi ruang pencarian menjadi bagian-bagian<\/p>\n<\/li>\n<\/ol>\n

      Linear Search termasuk kategori pertama, sedangkan Binary Search termasuk kategori kedua.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

      Linear Search<\/h2>\n\t
      \n\t\t
      \n\t\t\t

      Pengertian Linear Search<\/h2>\n

      Linear Search adalah algoritma pencarian paling sederhana yang bekerja dengan memeriksa setiap elemen secara berurutan dari awal hingga akhir sampai data yang dicari ditemukan atau seluruh data telah diperiksa.<\/p>\n

      Algoritma ini sering disebut juga sequential search<\/strong> karena prosesnya mengikuti urutan data.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

      Cara Kerja Linear Search<\/h3>\n\t
      \n\t\t
      \n\t\t\t

      Langkah-langkah Linear Search:<\/p>\n

        \n
      1. \n

        Mulai dari elemen pertama<\/p>\n<\/li>\n

      2. \n

        Bandingkan elemen dengan nilai yang dicari<\/p>\n<\/li>\n

      3. \n

        Jika sama \u2192 pencarian selesai<\/p>\n<\/li>\n

      4. \n

        Jika tidak \u2192 lanjut ke elemen berikutnya<\/p>\n<\/li>\n

      5. \n

        Ulangi sampai data ditemukan atau mencapai akhir<\/p>\n<\/li>\n<\/ol>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div>

        Contoh Kasus Linear Search<\/h3>\n\t
        \n\t\t
        \n\t\t\t

        Misalnya kita memiliki data berikut:<\/p>\n

        [12, 7, 19, 25, 4]<\/code><\/p>\n

        Jika ingin mencari angka 19<\/strong>, algoritma akan:<\/p>\n

          \n
        • \n

          Membandingkan dengan 12 \u2192 tidak sama<\/p>\n<\/li>\n

        • \n

          Membandingkan dengan 7 \u2192 tidak sama<\/p>\n<\/li>\n

        • \n

          Membandingkan dengan 19 \u2192 ditemukan<\/p>\n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

          \n\t
          \n\t\t
          \n\t\t\t

          Kekurangan Linear Search<\/h2>\n
            \n
          • \n

            Kurang efisien untuk data besar<\/p>\n<\/li>\n

          • \n

            Waktu pencarian bisa lama<\/p>\n<\/li>\n

          • \n

            Kompleksitas waktu O(n)<\/strong><\/p>\n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div>

            \n\t
            \n\t\t
            \n\t\t\t

            Kelebihan Linear Search<\/h2>\n
              \n
            • \n

              Mudah dipahami dan diimplementasikan<\/p>\n<\/li>\n

            • \n

              Tidak membutuhkan data terurut<\/p>\n<\/li>\n

            • \n

              Cocok untuk dataset kecil<\/p>\n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

              Binary Search<\/h2>\n\t
              \n\t\t
              \n\t\t\t

              Pengertian Binary Search<\/h2>\n

              Binary Search adalah algoritma pencarian yang bekerja dengan membagi ruang pencarian menjadi dua bagian secara berulang hingga data ditemukan. Berbeda dengan Linear Search, metode ini hanya bisa digunakan pada data yang sudah terurut<\/strong>.<\/p>\n

              Karena pendekatannya yang membagi dua, Binary Search jauh lebih cepat dibandingkan Linear Search.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

              Cara Kerja Binary Search<\/h3>\n\t
              \n\t\t
              \n\t\t\t

              Langkah-langkah Binary Search:<\/p>\n

                \n
              1. \n

                Tentukan elemen tengah dari data<\/p>\n<\/li>\n

              2. \n

                Bandingkan nilai tengah dengan nilai yang dicari<\/p>\n<\/li>\n

              3. \n

                Jika sama \u2192 selesai<\/p>\n<\/li>\n

              4. \n

                Jika lebih kecil \u2192 cari di bagian kiri<\/p>\n<\/li>\n

              5. \n

                Jika lebih besar \u2192 cari di bagian kanan<\/p>\n<\/li>\n

              6. \n

                Ulangi hingga data ditemukan<\/p>\n<\/li>\n<\/ol>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div>

                Contoh Kasus Binary Search<\/h3>\n\t
                \n\t\t
                \n\t\t\t

                Data terurut:<\/p>\n

                [4, 7, 12, 19, 25, 31, 42]<\/code><\/p>\n

                Mencari angka 19<\/strong>:<\/p>\n

                  \n
                • \n

                  Elemen tengah = 19<\/p>\n<\/li>\n

                • \n

                  Nilai sama \u2192 langsung ditemukan<\/p>\n<\/li>\n<\/ul>\n

                  Jika mencari angka 31<\/strong>:<\/p>\n

                    \n
                  • \n

                    Tengah = 19 \u2192 lebih kecil<\/p>\n<\/li>\n

                  • \n

                    Cari di kanan<\/p>\n<\/li>\n

                  • \n

                    Tengah berikutnya = 31 \u2192 ditemukan<\/p>\n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                    \n\t
                    \n\t\t
                    \n\t\t\t

                    Kelebihan Binary Search<\/h2>\n
                      \n
                    • \n

                      Sangat cepat untuk dataset besar<\/p>\n<\/li>\n

                    • \n

                      Kompleksitas waktu O(log n)<\/strong><\/p>\n<\/li>\n

                    • \n

                      Efisien dalam penggunaan waktu<\/p>\n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div>

                      \n\t
                      \n\t\t
                      \n\t\t\t

                      Kekurangan Binary Search<\/h2>\n
                        \n
                      • \n

                        Data harus terurut<\/p>\n<\/li>\n

                      • \n

                        Implementasi lebih kompleks<\/p>\n<\/li>\n

                      • \n

                        Tidak cocok untuk data yang sering berubah<\/p>\n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                        Perbandingan Linear Search dan Binary Search<\/h2>\n\t
                        \n\t\t
                        \n\t\t\t\n\n\n\n\n\n\n\n\n
                        Aspek<\/th>\nLinear Search<\/th>\nBinary Search<\/th>\n<\/tr>\n<\/thead>\n
                        Kebutuhan data terurut<\/td>\nTidak<\/td>\nYa<\/td>\n<\/tr>\n
                        Cara kerja<\/td>\nMemeriksa satu per satu<\/td>\nMembagi dua ruang pencarian<\/td>\n<\/tr>\n
                        Kompleksitas waktu<\/td>\nO(n)<\/td>\nO(log n)<\/td>\n<\/tr>\n
                        Kecepatan<\/td>\nLebih lambat<\/td>\nLebih cepat<\/td>\n<\/tr>\n
                        Kemudahan implementasi<\/td>\nSangat mudah<\/td>\nLebih kompleks<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                        Kompleksitas Waktu (Time Complexity)<\/h3>\n\t
                        \n\t\t
                        \n\t\t\t

                        Memahami kompleksitas waktu membantu kita memilih algoritma yang tepat.<\/p>\n

                        Linear Search<\/h3>\n
                          \n
                        • \n

                          Best case \u2192 O(1) (data ditemukan di awal)<\/p>\n<\/li>\n

                        • \n

                          Worst case \u2192 O(n) (data di akhir atau tidak ditemukan)<\/p>\n<\/li>\n<\/ul>\n

                          Binary Search<\/h3>\n
                            \n
                          • \n

                            Best case \u2192 O(1)<\/p>\n<\/li>\n

                          • \n

                            Worst case \u2192 O(log n)<\/p>\n<\/li>\n<\/ul>\n

                            Perbedaan ini sangat signifikan ketika jumlah data sangat besar.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                            Implementasi dalam Dunia Nyata<\/h2>\n\t
                            \n\t\t
                            \n\t\t\t

                            Algoritma pencarian tidak hanya dipelajari secara teori, tetapi digunakan dalam banyak sistem teknologi.<\/p>\n

                            1. Mesin Pencari<\/h2>\n

                            Digunakan untuk menemukan informasi dari miliaran data dengan cepat.<\/p>\n

                            2. Database<\/h2>\n

                            Query database menggunakan teknik pencarian untuk mengambil data tertentu.<\/p>\n

                            3. Aplikasi E-commerce<\/h2>\n

                            Fitur pencarian produk memanfaatkan algoritma untuk menampilkan hasil relevan.<\/p>\n

                            4. Sistem Operasi<\/h2>\n

                            Digunakan dalam manajemen file dan memori.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                            \n\t
                            \n\t\t
                            \n\t\t\t

                            Kapan Harus Menggunakan Linear Search?<\/h1>\n

                            Gunakan Linear Search jika:<\/p>\n

                              \n
                            • \n

                              Dataset kecil<\/p>\n<\/li>\n

                            • \n

                              Data tidak terurut<\/p>\n<\/li>\n

                            • \n

                              Implementasi sederhana dibutuhkan<\/p>\n<\/li>\n<\/ul>\n

                              Kapan Harus Menggunakan Binary Search?<\/h1>\n

                              Gunakan Binary Search jika:<\/p>\n

                                \n
                              • \n

                                Data sudah terurut<\/p>\n<\/li>\n

                              • \n

                                Dataset besar<\/p>\n<\/li>\n

                              • \n

                                Membutuhkan performa tinggi<\/p>\n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div>

                                \n\t
                                \n\t\t
                                \n\t\t\t

                                Tips Memahami Searching Algorithm<\/h1>\n

                                Agar lebih mudah memahami konsep ini, lakukan beberapa hal berikut:<\/p>\n

                                  \n
                                • \n

                                  Latihan menggunakan contoh sederhana<\/p>\n<\/li>\n

                                • \n

                                  Visualisasikan proses pencarian<\/p>\n<\/li>\n

                                • \n

                                  Bandingkan waktu eksekusi<\/p>\n<\/li>\n

                                • \n

                                  Praktikkan dengan bahasa pemrograman<\/p>\n<\/li>\n<\/ul>\n

                                  Pemahaman akan semakin kuat jika disertai praktik langsung.<\/p>\n

                                  \n

                                  Dampak Pemilihan Algoritma yang Tepat<\/h1>\n

                                  Memilih algoritma pencarian yang tepat dapat:<\/p>\n

                                    \n
                                  • \n

                                    Meningkatkan performa aplikasi<\/p>\n<\/li>\n

                                  • \n

                                    Mengurangi waktu proses<\/p>\n<\/li>\n

                                  • \n

                                    Menghemat resource server<\/p>\n<\/li>\n

                                  • \n

                                    Memberikan pengalaman pengguna lebih baik<\/p>\n<\/li>\n<\/ul>\n

                                    Dalam skala besar, perbedaan efisiensi bisa sangat signifikan.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                                    \n\t
                                    \n\t\t
                                    \n\t\t\t

                                    Searching algorithm merupakan fondasi penting dalam pengolahan data di dunia komputer. Linear Search<\/strong> menawarkan kemudahan implementasi dan fleksibilitas untuk data yang tidak terurut, sedangkan Binary Search<\/strong> memberikan kecepatan dan efisiensi tinggi untuk dataset yang sudah terurut.<\/p>\n

                                    Memahami perbedaan keduanya membantu pengembang memilih metode yang paling sesuai dengan kebutuhan sistem. Dengan pemilihan algoritma yang tepat, aplikasi dapat berjalan lebih cepat, efisien, dan responsif.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>\n<\/div>","protected":false},"excerpt":{"rendered":"Dalam dunia pemrograman dan ilmu komputer, searching algorithm atau algoritma pencarian merupakan teknik penting yang digunakan untuk menemukan data tertentu di dalam kumpulan data. Hampir semua aplikasi digital, mulai dari mesin pencari, sistem database, hingga aplikasi e-commerce, bergantung pada algoritma pencarian untuk memberikan hasil yang cepat dan akurat. Di antara berbagai metode pencarian, Linear Search [...]","protected":false},"author":37,"featured_media":38708,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"wds_primary_category":0,"footnotes":""},"categories":[300],"tags":[1808,1807,1806],"class_list":["post-38705","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-pendidikan","tag-binary-search","tag-linear-search","tag-searching-algorithm"],"_links":{"self":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts\/38705","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/users\/37"}],"replies":[{"embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/comments?post=38705"}],"version-history":[{"count":1,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts\/38705\/revisions"}],"predecessor-version":[{"id":38710,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts\/38705\/revisions\/38710"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/media\/38708"}],"wp:attachment":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/media?parent=38705"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/categories?post=38705"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/tags?post=38705"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}