Alle Kategorien Alle Kategorien Alle Kategorien Alle Kategorien Alle Blogs Alle Blogs Alle Branchen Alle Branchen Alle Fachgebiete Alle Fachgebiete Alle Alle kostenlose kostenlose bis bis über über Alle Foren Alle Foren Wissensdatenbank - Wissen - Wissensdokument - Wissensdokumente - eLearning - Lernplattform - Forum - Diskussionsforum - Programmierung
   
   
  Wissensdokument suchen Wissensdokument suchen Wissensdokument suchen: 
 
Über uns Über uns Services Services Kostenlos Kostenlos
Startseite Startseite    Startseite    
Über uns   
Services          
   Kostenlos
 
 
    Ideenbörse Ideenbörse Ideenbörse
    Werbung Werbung Werbung
 
    






Wissensdatenbank - Wissen - Wissensdokument - Wissensdokumente - eLearning - Lernplattform - Forum - Diskussionsforum - Programmierung


Startseite Startseite Impressum Impressum Kontakt Kontakt AGB AGB ECG-Infos ECG-Infos
 

Preis auf Anfrage Preis auf Anfrage unbegrenzt unbegrenzt

Wissensdokument Wissensdokument Wissensdokument - Detailansicht Detailansicht Detailansicht

Beitrag erstellen Beitrag erstellen Beitrag erstellen

Thema Thema Thema:     Binary Search Algorithm Binary Search Algorithm
Fachgebiet Fachgebiet Fachgebiet:     Programmierung
Kategorie Kategorie Kategorie:     Theorie
Autor Autor Autor:     Banjas Zarko
Diskussion Diskussion Diskussion:     zum Forum zum Forum zum Forum
Erstellt am Erstellt am Erstellt am:     28.06.2017
 

Kurzbeschreibung Kurzbeschreibung Kurzbeschreibung

Hello people…! In this post we will discuss one of the most commonly used search algorithm, the Binary Search. In a search algorithm, we are given an element and a collection or a set of elements. If the given element exists in the given set, we must return where it is located, or otherwise, if it does not exist, our algorithm must be able to say it does not exist.

Binary Search Conditions

The given set must obey the following rules if we want to apply binary search –

All pairs of elements in the given set must be comparable. Mathematically, this is called a totally ordered set.
The given set must be sorted, in ascending or descending order.
Algorithm

Let’s say we are looking for 7 in an array A = {1, 2, 3, 4, 5, 6, 7, 8, 9}. Binary search compares the middle element (here 5) and the element to be searched (here 7). So, 5 is less than 7. Binary search says, “Okay so 5 is less than 7, so don’t bother about the elements left of 5 because they are less than 5 anyway. It will never be equal to 7. Continue the same job with the right half instead!”. So, now we will look at the elements right of 5 only.

Now, let’s sat the middle element is 8. This time Binary Search says, “Elements right of 8 are more than 8, they will never be equal to 7, so neglect the elements right of 8, carry on with the elements left of 8.”

So if you analyse this carefully, we are cutting the size of elements we are supposed to look at by half for each step.

To implement this algorithm, we use 3 variables –

low – the lowest index of the searching range.
high – the highest index of the searching range.
mid – which is calculated by the formula below
binary-search-equation-1

Thank You!!!

For More Details 3D Video Production Company








 

Binary Search Algorithm Binary Search Algorithm

 
Wissensdokument öffnen Wissensdokument öffnen Wissensdokument öffnen
 


zurück zurück zurück
Wissensdokument drucken Wissensdokument drucken Wissensdokument drucken
Daten-Export Daten-Export

 
 
 
  [ Impressum Impressum Impressum ]   [ Kontakt Kontakt Kontakt ]   [ AGB AGB AGB ]   [ Datenschutzerklärung Datenschutzerklärung Datenschutzerklärung ]  
Wissensdatenbank - Wissen - Wissensdokument - Wissensdokumente - eLearning - Lernplattform - Forum - Diskussionsforum - Programmierung


Wissensdatenbank - Wissen - Wissensdokument - Wissensdokumente - eLearning - Lernplattform - Forum - Diskussionsforum - Programmierung
News News
 News
  29.03.2008 - Trustlabel - Neues Gütesiegel - Gütesiegel haben sich in den vergangenen Jahren sehr bewährt um die Anzahl der Bestellungen in Onlineshops zu steigern - und dies bei gleichbleibender Besucherzahl. Rund ein Drittel aller...  
 mehr mehr mehr             Newsarchiv Newsarchiv Newsarchiv
 
Wissensdatenbank - Wissen - Wissensdokument - Wissensdokumente - eLearning - Lernplattform - Forum - Diskussionsforum - Programmierung

Neues Wissensdokument Neues Wissensdokument
 Neues Wissensdokument
  Selbstwertgefühl - Hallo, Ihr findet bei mir einfacheit Übungen einfacheit ist mir sehr wichtig deswegen keine...  
mehr mehr mehr  
 
Wissensdatenbank - Wissen - Wissensdokument - Wissensdokumente - eLearning - Lernplattform - Forum - Diskussionsforum - Programmierung
 Login
 
 
Ihre Emailadresse Ihre Emailadresse Ihre Emailadresse
Kennwort Kennwort Kennwort
eingeloggt bleiben eingeloggt bleiben eingeloggt bleiben
  Passwort vergessen? Passwort vergessen? Passwort vergessen?
  Registrierung Registrierung Registrierung
 

 
Webshop by www.trade-system.at
 
Wissensdatenbank - Wissen - Wissensdokument - Wissensdokumente - eLearning - Lernplattform - Forum - Diskussionsforum - Programmierung
www.trade-system.at
www.support-system.at
www.idea2profit.at
firmen.liste24.at
blog.liste24.at
wissen.liste24.at
kurse.liste24.at
www.forum4help.at
autoren.liste24.at
foren.liste24.at
www.esuccess.org
www.lexiwik.com
wiki.esuccess.org