Membandingkan kinerja algoritme pencarian

Sebagai pengembang perangkat lunak di perusahaan e-commerce, Anda sedang mengevaluasi berbagai metode pencarian untuk meningkatkan fungsionalitas pencarian produk. Selama ini, mekanisme pencarian yang digunakan perusahaan sangat lambat, tetapi Anda sudah berhasil menghilangkan jeda tersebut. Tugas Anda sekarang adalah membandingkan metode pencarian baru dengan yang lama untuk membuktikan bahwa metode baru lebih efisien bagi fitur pencarian katalog Anda.

Latihan ini adalah bagian dari kursus

Optimasi Kode di Java

Lihat Kursus

Petunjuk latihan

Temukan elemen target menggunakan metode pencarian baru, linearSearch().
Lalu, temukan elemen target menggunakan metode pencarian lama, linearSearchWithDelay().
Hitung perbedaan kinerja relatif dari kedua metode pencarian.

Latihan interaktif praktis

Cobalah latihan ini dengan menyelesaikan kode contoh berikut.

public class SearchPerformanceTest {
    public static void main(String[] args) {
        int[] array = new int[10000];
        for (int i = 0; i < array.length; i++) {
            array[i] = i;
        }
        
        int target = array[7500]; // Target value to search for

        long startRegular = System.nanoTime();
        // Do a search using the new search method
        boolean foundRegular = ____(array, target);
        long endRegular = System.nanoTime();

        long startDelay = System.nanoTime();
        // Do a search using the old search method
        boolean foundDelay = ____(array, target);
        long endDelay = System.nanoTime();
        
        // Calculate the ratio between the old and new methods
        double ratio = (double)(endDelay - startDelay) / (____ - ____);
        
        System.out.println("Linear search with delay is " + ratio + 
                           " times slower than regular linear search");
    }
    
    private static boolean linearSearch(int[] data, int target) {
        for (int i = 0; i < data.length; i++) {
            if (data[i] == target) return true;
        }
        return false;
    }
    
    private static boolean linearSearchWithDelay(int[] data, int target) {
        for (int i = 0; i < data.length; i++) {
            try {
                Thread.sleep(0, 1000); // 1000 nanoseconds delay
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            if (data[i] == target) return true;
        }
        return false;
    }
}

Edit dan Jalankan Kode