import java.util.*;

public class BiayaPencarian {
    public static void main(String[] args) {
        int[] data = new int[1000];
        for (int i = 0; i < data.length; i++) {
            data[i] = i * 2; // bilangan genap terurut
        }
        int target = 1998; // elemen terakhir

        int langkahLinear = 0;
        for (int n : data) {
            langkahLinear++;
            if (n == target) {
                break;
            }
        }

        int langkahBiner = 0;
        int lo = 0;
        int hi = data.length - 1;
        while (lo <= hi) {
            langkahBiner++;
            int mid = (lo + hi) >>> 1;
            if (data[mid] == target) {
                break;
            }
            if (data[mid] < target) {
                lo = mid + 1;
            } else {
                hi = mid - 1;
            }
        }

        System.out.println("ukuran data         : " + data.length);
        System.out.println("target              : " + target);
        System.out.println("perbandingan linear : " + langkahLinear);
        System.out.println("perbandingan biner  : " + langkahBiner);
    }
}