Језик :
SWEWE Члан :Пријава |Регистрација
Претражи
Енциклопедија заједница |Енциклопедија Одговори |Пошаљи питање |Речник Знање |Додај знања
Претходна 1 Следећи Изаберите Странице

Бинарни претрагу

Бинарни претрагу, такође познат као бинарни претрагу, предност релативно мањи, брзина претрагу, добре просечне перформансе; мана је потребно 0.059194 уредно табелу и убаците избрисати тешкоће. Дакле, бинарни метод је примењив претраживање није често наћи честе измене у листи наредио. Прво, претпоставимо да табела сортирана у растућем редоследу елемената у средини табеле и пронаћи кључне речи бележе релативно кључна реч, ако су два једнака, онда наћи успех, у супротном користите табелу у сред снимања пре и после две под-табеле, ако сред снимања више него да пронађе кључне речи кључне речи даље наћи пред табели детета, у противном дете након даљег проналажење табеле. Поновите поступак док не пронађете евиденције испуњава услове, претрага је успешна, или док табели детета не постоји, за које време је претрага неуспешна.Интродуцтион то Алгоритхмс

Алгоритам захтева

Секвенцијални структура складиштење морају се користити

2. мора се наручити по величини кључних речи.

Сложеност алгоритма

Претпостављајући свој низ дужине н, сложеност алгоритма је О (лог (н))

Овде су неке псеудо-код бинарни претрага за:

БинариСеарцх (мак, мин, дес)

Средином <(мак мин) / 2

док (мин <= макс)

Средином = (мин мак) / 2

ако средином = дес онда

ретурн мид

елсеиф средином> дес онда

мак = средином 1

друго

мин = средином 1

ретурн мак

Бинарни метод претрагу, такође познат бинарни метод претраживање, који у потпуности користи предности односа између елемената налога, коришћењем завади па владај стратегије, у најгорем случају да заврши задатак претрагу са О (лог н). Основна идеја је да се н елементи у приближно истим бројем два и пола, узети [н / 2] и желите да пронађете к за поређење, ако је к = [н / 2] је да се пронађе к, алгоритам завршава. Ако је к <[н / 2], онда смо само леву половину низа наставља претрагу за к (То претпоставља да су елементи низа представљена у растућем редоследу). Ако је к> [н / 2], онда ћемо само наставити десну половину низа претрагу к.

Бинарни метод претраге је генерално БУГ постоји критичну вредност, то није последњи наћи или прва вредност. Може поредити са последња два броја, који на крају опет да се утврди вредност једнаку вредности и изгледају.

Код Пример

Пасцал изворни код

Ц језик код

Јава код

публиц цласс БинариСеарцх {/ *** бинарни алгоритам за претрагу ** @ парам срцАрраи наредио низ * @ парам дес налазе елемент низа * @ ретурн дес обележен, а није могао да пронађе врати -1 * / публиц статиц инт бинариСеарцх (инт [] срцАрраи , инт дес) {инт низак = 0; инт високе = срцАрраи.ленгтх-1; док (низак <= висок) {инт = средњи низак ((висок-низак) / 2); ако (дес == срцАрраи [средњи ]) {повратак средњи;} иф (дес <срцАрраи [средњи]) {високе = средњи - 1;} елсе {низак средњи = 1;}} повратак -1;} публиц статиц воид маин (Стринг [] аргс ) {инт [] срц = нев инт [] {1, 3, 5, 7, 8, 9}; Систем.оут.принтлн (бинариСеарцх (срц, 3));}} ААуто код

/ / Бинарну претрагу

Функција Бинсеарцх (т, в) {

вар п = # т;

вар П2;


Претходна 1 Следећи Изаберите Странице
Корисник Преглед
Но цомментс иет
Ја желим да коментаришем [Посетилац (44.202.*.*) | Пријава ]

Језик :
| Проверите код :


Претражи

版权申明 | 隐私权政策 | Ауторско право @2018 Свет енциклопедијско знање