Порівняння продуктивності алгоритмів пошуку

Як розробник ПЗ в e-commerce компанії, ви оцінюєте різні методи пошуку, щоб поліпшити пошук товарів. Раніше механізм пошуку в компанії був дуже повільний, але вам уже вдалося прибрати цю затримку. Тепер ваше завдання — порівняти новий метод пошуку зі старим, щоб довести, що він ефективніший для функції пошуку у вашому каталозі.

Ця вправа є частиною курсу

Оптимізація коду в Java

Переглянути курс

Інструкції до вправи

Знайдіть цільовий елемент за допомогою нового методу пошуку linearSearch().
Потім знайдіть цільовий елемент за допомогою старого методу пошуку linearSearchWithDelay().
Обчисліть відносну різницю продуктивності між методами пошуку.

Інтерактивна практична вправа

Спробуйте виконати цю вправу, доповнивши цей зразок коду.

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;
    }
}

Редагувати та запускати код