Стандартний Зелений Оранжевий
Блоґ Федоренка Сергія
думки, судження, знання, досвід…
RSS
  • Home Page Дім

Публікації із теґом ‘цикл’

Алгоритм бінарного пошуку

Алгоритми та структури даних, Алгоритми та структури даних, Загальне, Навчання, Програмування Прокоментуй!

Суть алгоритму досить проста і зрозуміла. Уявімо собі, що ми взяли в руки словник, аби найти якесь слово, нехай це буде слово «Алгоритм». Відкриваємо словник на середині, бачимо, що там знаходяться слова на літеру «М». Літера «А», з якої починається шукане слово знаходиться в першій половині книжки, отже беремо першу половину книжки , знаходимо середину і дивимося, що там за літера, нехай це буде «З», знову поділяємо першу частину на дві і т. д. Як можна помітити цей алгоритм є рекурсивним, що робить його дещо важким під час реалізації, але він буде займати не багато рядків коду, хоча можна спробувати і реалізацію при допомозі циклу. Швидкість пошуку із використанням такого алгоритму пропорційна Log(2)N, де N – довжина вхідних даних.

Переглянути продовження »


вересня 21, 2011  
Tags: Java, OOP, алгоритм, відсортований, дані, Джава, клас, код, метод, пошук, програма, програмування, рекурсія, словник, сортування, структура, структури, цикл, швидкість



  • Категорії

    • Авіація
    • АВТ
    • Автомобілі
    • Астрономія
    • Думки
    • Електроніка
    • Загальне
    • Інтелект
      • Головоломки
    • Інтернет
    • Креатив
    • Мистецтво
      • Література
      • Музичне
        • Ноти
      • Образотворче
      • Скульптура
      • Танець
      • Фото
    • Місця
    • Навчання
      • Алгоритми та структури даних
      • ООП
      • Українська мова
    • Огляд програм
    • Події
    • Програмування
      • Web
      • Алгоритми та структури даних
      • Ігри
      • Мої програми
      • Стандартні питання
      • Фотошоп
    • Психологія
    • Теорія
    • Улюблені фільми
    • Явища
  • Архіви

    • Березень 2016
    • Лютий 2016
    • Січень 2016
    • Серпень 2014
    • Травень 2014
    • Січень 2014
    • Вересень 2013
    • Лютий 2013
    • Січень 2013
    • Грудень 2012
    • Листопад 2012
    • Жовтень 2012
    • Вересень 2012
    • Серпень 2012
    • Квітень 2012
    • Лютий 2012
    • Січень 2012
    • Грудень 2011
    • Листопад 2011
    • Жовтень 2011
    • Вересень 2011
    • Серпень 2011
    • Червень 2011
    • Травень 2011
    • Квітень 2011
    • Лютий 2011
    • Січень 2011
    • Грудень 2010
    • Листопад 2010
    • Жовтень 2010
  • Теґи

    AVT Chrome google Java OOP Photo Theme Київ НАУ Бумбокс Бумбокс мистецтво море музика дані клас класифікація комп`ютер краса програмування психологія пісня акорди алгоритми браузер головоломка гра вуз відповідь гітара життя задача навчання новий рік ноти рішення слова сонце університет успадкування студенти таби табулатура тема тест
  • Останні коментарі

    • Fedorenko Sergiy до Як злізти із SourceTree і почати використовувати консоль
    • Vovanada до Як злізти із SourceTree і почати використовувати консоль
    • Fedorenko Sergiy до Гуртожиток НАУ № 3. Фото|Общежитие НАУ № 3. Фото|Hostel of NAU #3. Photo
    • Катерина до Гуртожиток НАУ № 3. Фото|Общежитие НАУ № 3. Фото|Hostel of NAU #3. Photo
    • Julie до “Утомленное солнце”. Ноти, табулатура, слова
  • Статистика

  • Контакти


Copyright © 2010 - 2018 Блоґ Федоренка Сергія | Усі права застережені
Увійти
Тема створена i Software Reviews