1. Наш канал codeby в telegram. Пишем об информационной безопасности, методах защиты информации, о программировании. Не пропускай новости с кодебай, будь в тренде ! Подробнее ...

    Скрыть объявление

методы анализа алгоритмов

Тема в разделе "Java", создана пользователем mastermedia, 8 ноя 2010.

  1. mastermedia

    mastermedia Гость

    Репутация:
    0
    Написать программу на языке программирования Java2, осуществляющей анализ алгоритмов согласно варианту.
    Выполните анализ эффективности алгоритмов последовательного и бинарного поиска данных в одномерном упорядоченном массиве размерностью М, М2, М3 (массив инициируется генератором случайных значений).

    Как я понимаю, это нужно сделать с помощью встроенного метода System.nanotime(), но не знаю как это правильно сделать. Выкладываю, то что смог написать. Помогите пожалуйста организовать это в моей программе.

    <!--shcode--><pre><code class='java'>public static void main(String[] args) {
    System.out.println("Введите М: ");
    Scanner in = new Scanner(System.in);
    int M = in.nextInt();


    }


    static int[] array1 (int M){
    int[] a = new int[M];
    Random r = new Random();
    for (int i = 0; i < M; i++)
    a = r.nextInt();
    return a;
    }

    public static int linearSearch(int array1[], int first, int upto, int key) {

    for (int i = first; i < upto; i++) {
    if (key == array1) {
    return i;
    }
    }
    return -1;
    }
    static int binSearch(int array1[], int el) {
    if (array1.length == 0) {
    return 0;
    }
    if (array1[array1.length - 1] < el) {
    return array1.length;
    }
    int i = 0;
    int j = array1.length;
    while (i + 1 < j) {
    int middle = i + (j - i) / 2;
    if (array1[middle] >= el) {
    j = middle;
    } else {
    i = middle;
    }
    }
    return array1 >= el ? i : j;
    }
    }[/CODE]
     
  2. Kmet

    Kmet Well-Known Member
    Java Team

    Репутация:
    0
    Регистрация:
    25 май 2006
    Сообщения:
    1.036
    Симпатии:
    8
    Код:
    long startTime = System.nanoTime();	
    // ... the code being measured ...	
    long estimatedTime = System.nanoTime() - startTime;
     
Загрузка...
Похожие Темы - методы анализа алгоритмов
  1. Twix
    Ответов:
    9
    Просмотров:
    1.429
  2. Underwood
    Ответов:
    8
    Просмотров:
    831
  3. ghost
    Ответов:
    5
    Просмотров:
    1.051
  4. Sniff
    Ответов:
    25
    Просмотров:
    2.540
  5. ~~DarkNode~~
    Ответов:
    18
    Просмотров:
    2.240

Поделиться этой страницей