[Playlisten] [Impressum und Datenschutzerklärung]

12C.2 binäre Suche programmieren


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

inder Informatik gibt es als eines von diesen Standardthemendie Datenstrukturenschreibt ?? Komma einpaar Strukturenhatten sowas ganz grundlegendwie dieGraceund ist schwarz die sind ja eingebaut weil es in zehnLandwirts im schlimmere Sachen Warteschlangenlangeund es gab den Stapelden Stackam Montag gab's die Mengees gibtListenauch nochRays sind eigentlich in der Informatik nicht Listenlistenist noch ein bisschen was anderesund so weitereines der Lieblingsthemen der Informatik die Datenstrukturenundwas ich jetztKomma mit ihm machen wollte ist etwas was damit typischerweise Hand in Hand geht Algorithmenwas mach ich denn mit solchen Datenstrukturenich suche und sortiere insbesonderedass unsere klassischen Algorithmensuchenund sortieren ein wie andersrum sortierenund suchen denn wenn man sortiert hat Komma schneller suchen und noch viele weitere mehrwenn sieabstrakte Geschichte zum Beispiel wenn sie Sohn Graf gegeben habenwie können SiedenEinfärbendas zwei Knotendie aneinander Grenzen niemals dieselbe Farbe haben und so weit es gibt beliebig abstruse Probleme in der Informatik wieder auch das selten so eine praktische Anwendung haben aber das womit man typischerweiseanfängtist sortieren und suchenund nun mal alsein Beispiel zu sortieren und suchen vereinigen wie die zusammenarbeiten sortieren und suchen wenn Sie eine Liste habendie Sache jetzt mal Listeeinig muss ich sagen ?? Rayamwenn sie so ein RE habenund das Ding ist unsortiertsang er da steht ?? dreizehntensieben zweiundvierzigneun ein hunderteins zwei dreiwenn sie in diesem unsortiertenGräber suchenist das ineffizienterals wenn sie in einem sortierten?? Raver suchendasdenselben Inhalt habenaber sie durften sie sortieren es eins zwei drei dann kommt die siebenPartien neunhundert ist der größtedreizehn zweiundvierzigin einem sortierten Revers zu suchen ist viel schnellerals in einem unsortiertenwas zu suchenwenn die zwei Striche oben gucken ob die Zahlzwei dabei ist gehen sie durch die dreizehn Nein die sieben einundzwanzig?? hinkommen sie an Adelssalz weist dabeimit siehe untensuchennach der Zahl zwei in einem sortiertenRaygeht das elegantersie können jetzt von vorne bis hinten durch Suche nach der Zahl zwei ?? mit der Zahl zwei sind sie relativ zügig fertigokaysind die Versicherten nach der Zahl dreizehn Gesuch Dimensionen schnell fertig gewesen wie was deutlich langsamer gewesenes gibt eine Möglichkeit wie man für jede Zahl in diesem sortiertenschneller fündig wird und dass die binäre Sucheund die geht nur wenn sie's sortiert haben ?? binäre Sucheder Gedanke ist folgenderwenn ich auch ?? normalKomma die Zahl zwei als Beispiel wenn ich die Zahl zwei suchedann teile ich das Ding doch mal in der Mitte durchund gucke mir an was ich da habe da habe ich die sieben und die neunes ist weder die sieben noch die neun ?? aber die sieben ist größerals die zweidas heißt meine zwei muss in der ersten Hälfte stehenund so mache ich das jetzt weiterich teile die erste Hälfte noch mal in zwei Hälftenund bin ?? schon fündig geworden Sie sehen ?? muss mehr als acht haben uns ordentlich vorführen zu können was es tutdoch mal der Gedanke im großengänzlich Liste vor nicht mit acht Einträgensondern mit tausenden von Einträgen was ich mache?? soll dazu schreiben sortiertTierwas ich mache ist folgendesich gucke in der Mitte nachdamit das gleich raffiniert rangehen über das veranstaltenich gucke in der Mitte nachbin ich da über der Zahl die Suche oder unter der Zahl der Suchebin ich hier über der Zahl binde ich suche dann weiß ich die gesuchte Zahl muss links liegen in die Liste sortiertdas heißt ich kann den ganzen rechten Teil vergessenich muss links weiter guckenund zwei dasselbe noch mal ?? binäre Suche bin eher von wegenhalbierenfortlaufende Halbierung?? ich gucke daungefähr auf der Hälfteauf der Hälfte von der ersten Herrenfragebin ich da jetzt schon zu weitoderbin ich noch unsere gesuchten Zahlenangenommen ich bin hier unter der gesuchten Zahl ?? wenn ich unter der gesuchten Salben Beistrich die gesuchte Zahl muss darlegen ich kann alle dir vorneweg streichenund nun geht das weiter hier guck ich mir die Mitte an oder irgendwas ungefähr in der Mitte kommt er nicht hundertprozentiginLeerzeichen das von einsDokument bin ich da zu weit oder nicht wenn ich hierzu weit bin weiß ich okay ich kann den Teil vergessen und so weiterdas heißt in jedem Schritt schmeiß ich die Hälfte der verbleibenden Zahlen weg das geht viel schneller als wenn ich von links anfangeund einen nach dem andern anguckeunddas wollte ich malwas sie probieren das so programmiert diese Funktion als solche ist auch eingebaut in den See Standardes gibt eine Funktionzum Sortieren dies eingebaut und eine Funktion zum Suchen dies eingebautaber wir bauen immer gerade selbstmeine Ausgangssituationwäre gelegentlich geschickt machen meine Ausgangssituationwäre ich habe ein Rehdas ist bereits sortiert wir haben irgend einen Algorithmuszu ein Verfahren angewendet um das Ding zu sortieren?? eins zweidrei ich weiß was Zeilen von ihm waren egaldreizehnvierzehnzwanzigeinundneunzigzweiunddreißigzweiundvierzigdreiundvierzighundert wie auch immerdas ist meine rede ich weiß dessen Längenämlich ein zwei drei vier fünf ?? berechnet einfach aus ZeitaufAr durchsEisinssound jetzt möchte ich hier eine Funktion aufrufenwie heißtWagenRuhrölArne Artner schon Pool B ist gleichist enthaltenund dieser Funktion möchte ich das FA geben und eine Zahlsagen wir dreiundvierzigso soll diese Funktion nach Aussehen und damit Puder vorne geht ?? NC sind natürlich oben sagen tut ihnen guttutDoppelpunkt Hso eine Funktion hätte ich gerne die jetzt aber möglichst binärsuchtsich hier ein sortiertesirreich hätte das Erfordernis einer Sortierfunktionsortieren kannund sie schreiben also eine Funktionvon der Artdie soll also mit Ja Nein beantwortenob die Zahl dreiundvierzigin diesemund dabei binär suchenPunktich muss ein grundsätzlich Trick doch noch erklärenansie versuchen jetzt teilweise die neue Länge sich zu merken ?? ich dort mit sechzehn in der Länge und dann habe ich nach dem ersten Schritt nach acht und danach habe ich noch vier oder sosind mit fünfzehn Staatenwas haben sie dann nach dem ersten Schritt sieben oder acht dass esHeike mit der Rundungaber vor allem muss ich die Länge gar nicht wissen ?? der große Trick besteht darin sich zwei Indices zu merkenein Index links und ein Index rechtsganz professionell könnte man das auch mit Zeigern machenaber erst mal nur die Nummerich merke mir ein Index links ein Index rechtsdarausbaue ich als Mittelwert runden daraus baue ich einen in der Mitteundjetzt guck ich mir an ist dieses Element hier in der Mitte zu großoder zu kleinwenn eszu groß ist?? weiß ich ich bin linksmeinalter linker Zeiger sozusagender linke Index bleibt daund dieses ähm wird jetzt das neue eherdass die Situation in das der steht ?? zu großes O ich war sogar wenn das so großes ich kann den er einen nach links setzen besser das noch somir sogar noch einnach links gehen dass wir jetzt meine neue Situationdas ist ich suche zwischen diesem linken und dem rechtengehwiederwas in Schleivereinmit dieser Situation bestimme einen in der Mitte und so weiterwenn der in der Mitte zu groß ist habe ich die Situationan Beistrich dass man irgendwieetwas geschickter hinschreibenwennWertan ähm schreib ich mal zugroßEnde zu groß ist das dann meine neue Situationder ?? die linke Stelle istan dem alten Platz wo sie warund die rechte Stellezeigt dahinunter hier zweiter ich gucke deine Mitte und so weiterwenn der Wert in der Mittezu klein warähmzu kleindann weiß ich ich muss rechts weiter guckenmeine neue Situationist also das DRrechte Elixier bleibt Wirrwarrder Rechte bleibt wie er waraber der linke Index wandert hierlinks von der Mittedaheim wandert der linke Indexund dann geht's wieder weiter aus ist eine Waldschleifedann offensichtlicheine Waldschleifein der regelmäßiglinks und rechts verstellt werdeneine Zahl für den linken Indexeine Zahl von Rechten X besagt eine Variable für den linken eine Variante den rechten Indexin der Schleife guck ich mal was in der Mitte davon stehtund mit dem Ergebnisändere ichden Index rechtsoder ich ändere den Index linksund fange von vorne an ?? habe ich wieder einen linken Index und einen rechten Indexund ich gucken dann was in der Mitte stehtund das mache ich solange bissie raus finden irgendwas passiertsie finden heraus bis was das passiert aber auf jeden Fall ist daseine while-Schleifeich habe den ganzen Krempel schon mal hin ich will eine Funktion die heißtist enthaltensie liefert ein schwer zurückund sie nimmt einen Ray aus ins ??Punkt sie nimmt eineEntzahl?? bei allen Anwender schreiben wassie auch andrei für sich völlig verwirrend andas hier malich das hier malund hier dassdie Zahl suchen endlich verzerrtso etwas war das ja schonund es ist höchstwahrscheinlichdas hier am Ende ganz dreist einfach steht ReturnfordsRichter hinten an Komma habe ich nichts gefundenund hier muss wohl eine while-Schleifestehenmit irgendwelchen klugenBedingungenund irgendwelchen klugen Sachen da drinnenund in der Warteschleife verstellen sie regelmäßig links und rechtsund offensichtlich muss in der Warteschleife ?? irgendwas mit einem Pfiff stehenwenn dieses oder jenes passiert nämlich wenn ich meinmeine Zeit gefunden habe und die muss auf jeden Fall verstehen ist gleichGleichzeichenwenn ich die Zeit gefunden habedann ich mit einem Tool rausPunktdas kann ich alles schon hinschreiben ohne großartig nachgedacht zu haben so muss das irgendwie aussehen ich kenne nicht die Detailsaber so muss das irgendwie ausseheneine Weitschleifein der Regel recht regelmäßig verstellt werden der Bereich wird immer enger immer engerich muss ja irgendwann auch gucken ob ich die Zahl getroffen habewenn ich sie getroffen habe gehe ich mit Drew raus wenn ich durch die WahlschleifeKomma unter nichts gefunden dann gehe ich mit Ford rausmüssen sozusagen nur die Pünktchen hierausfüllennur noch Anführungszeichen aufsoalso um das zu implementierenbrauche zumindest eine Variable in der der linke Index steht eine Variable in der der rechte Index stehtan das jetzt nicht gehenund die soll natürlich innerhalb der Funktion leben die beiden variabel ?? sie dürfen nichtinnerhalb der while-Schleifeeingeführt werden wenn sich hier das haben entleertwenn sie jedes Mal den Wert wieder überschreiben das keine gute Ideeich möchte den Wert ja von einem Schleifendurchgangzunächst beibehaltenoder entlässtdie linke Position ist erst mal nullob sie es erst mal null?? und die rechte Position?? verwahrte das muss ja die Länge von dem Ray minus eins seinan dieser Stelle können Sie nichtden hier noch mal schreiben leider nicht also da kann sie jetzt nicht Komma was Regenzeit und so weiter schreibensehe sieist nur ein Zeiger auf den ersten Eintrag im RaymundWasserindernangeben würde es ganz anders als was sie erwarten wir Sie sieht hier nur ein Zeiger auf den ersten Eintrag imReptilien Debugger auch nur den aller ersten Eintrag von dem Rayin C muss man jetziger Weise sowie dem Vergessen auch noch sagen wie lang Dantesgerätesgeben im Alter auch noch mitden wenn ich das mal sosehen und noch mitgeben ahaund jetzt kommt die Längedas System in moderner Sprachen weiß eine Regel anders isthier schreibe ich also die Längeminus eins das ist die Position rechtszehn Sachen habe hat der letzte die Nummer neun hundertneunsojetzt bestimme ich eine Position dazwischenMitte nicht immeroder ähmes ist deutlich derselbe soeine Mitte das ist einfach der Mittelwertwenn links gleichfünf ist Unrecht gleich zehn ist nicht im Mittelwertfünf plus zehn durch zwei fünfzehn halbe irgendwas bei siebenkeine Differenz sondern den Mittelwert zwischen beiden und es wird eine ganz brutal gerundet auf ganze Zahlen sicherlich genau in der mit dem Zweifelsfallaber es muss ja auch nur so ungefähr in der Mitteanes gibt übrigens einen ganz fiesenFehlerwas könnte passieren wenn sie sehr groß Reis haben was für Blödsinn könnte passieren wenn sie sehr große Arrays habengenau wenn sie ganz große Welle haben könnte sein dass links plus rechts zu groß wird es links undund rechts nicht mehr in mein Format fürEntdecker rein passtendlich aus links plus rechts ein Blödsinn rausteile den Blödsinn durch zwei und schreibe das in die Mitte rein also für sehr große Rest kann das schief gehtder Mittelpunkt zwischen links und rechts wird in jedem Fallin das Format wieder passen bei links und rechts auch in das Format passen aber wenn ich den Mittelpunkt so ausrechnenist das gefährlich ??es gäbe eine Lösungdie natürlich mit harten Rundungsfehlerdann einhergehtsie können sowas haben Left durch zwei plus weit durch zweidann haben Sie garantiert kein Überlaufdas Problem ist dass sie dann öfters doch sehr weit von den mit dem Wasser sehr weit sie liegen eben auch vermehrt einen von der Mitte weg jährlichplus minus ein halb sozusagen um die Mitte nach dem untenjegliche bisschen sehr weit von der Mitte weg liegen je nach Geschmack ??ich das mal so stehen wir haben auf dieser Maschine keine zu großen Rest aber sowas muss man im Hinterkopf behaltendannsowas wirklich übersieht man gerne man sowas testetsie doch so plausibel aus mathematischer seits aber Vorsicht der befreit kann überlaufendas ich jetzt die Positionin der Mitte jetzt guck ich mal an was da stehtvergleiche ich erst mal nur mit Zich gucke mir an RWE soll das heißen ich gucke mehr an Raywas an der Stelle ähmstehtdanachdenke ?? gesicherte und Ruder sind noch lange nichtan der Stelle in der Mittein der ungefähren Mitte wegen Wundersan der Stelle ungefähr in der Mitte steht jetzt etwas was kleiner ist als die gesuchte Zahlan der Stelle in der Mitte ist etwas was kleinerist als die gesuchte Zahl das heißt ich muss rechts weitersuchenmeine gesuchte Zahl ist größer als das was in der Mitte steht das Recht weiter suchendie Position rechts bleibt die Position rechts aber die Position linkskann ich jetzt auf Mitte plus Einsetzenin der Mittestand er sowieso nicht ich kann jetzt die Position links auf Mitte plus Einsetzeneinsund im ersten Durchgang weitermachenElskönnte mir passierendass die Zahl in der Mitte zu groß istnicht zu klein sondern zu groß dann weiß ich muss links weitersuchenversteht dann alsodas ich die rechte Position in der das nicht weiter Komma zeigenweit gleich ähmminus eins das ist der andere Fall die Zahl in der Mitte ist zu groß ist größer als die gesuchte ZahlZahl in der Mitte ist größer als die gesuchte Zahl ihr stehen die großen Zahlen kann ich vergessenich muss hier weiter suchenKlasse also linksstehen da dies vorher war aber recht ständig auf die Stelleeins links von der Mitteso sieht er aus der ?? konnte noch in Elswas mache ich in dem etwas deinerseits kommtgenau in demWetter trugenist der Wert in der Mitte zu kleinjetzt meine ganze neu ist der Wert in der Mitte zu groß Zmal ganz neuhier ist der Wert in der Mitte wieder zu klein noch zu groß stimmt alsosollte man das sicher ?? in der schreiben weil es an der Stelle sehrschwer herauszufinden ist ohne alles zu lesen soschreibt das mal wenn ich da ankomme ist der Wert wieder zu groß noch zu klein ist also gleichhier herrscht Gleichheit ich habe mein Bett gefunden weiter tunwennman ?? überlegen ob das jetzt wirklich schon immer funktionierenwirddas dürfen Sie mal überlegen ob das wirklich immer funktionieren wird aber wir können hier die Bedingungnoch ergänzen was wir jetzt die dümmste Bedingungeinschreiben kannsolange links und gleich rechts schläftgleichweit ich mache ein Intervall das immer kleiner wird immer kleiner wird immer halbiert wird ungefähr halbiert wirdirgendwann zusammen geschnürtdie Frage ist ob das jetzt wirklich funktioniertes könnte sein dass ähnliche Spezialfällenicht behandelt haben was ist wenn diese Liste nur einen einzigen Eintrag hatDennis sofort nervt Gleichheit und ich gucke niemals nach obennicht gutanda muss man jetzt noch etwas reinstecken dass es nicht zu Ende gedacht das im Prinzip wird es so aussehen aber nicht ganzsie sehen das es nicht funktionieren kann wenn Sie nähere haben das einen einzigen Eintrag hateine Reihe mit einem einzigen Eintrag ?? schläft gleich null ist es weit gleich null GG nicht mal in die Schleife reinniemals nachguckenob dieser Eintrag der richtige ist oder nichtdas kann sich sein am Versuch das malzubeheben den Fehler zu beheben und dann dafür zu sorgen dass das echt funktioniert im Prinzip ist es dasaber selber nicht ganz funktionierenich hab immer wieder so bisher nicht C programmiert Tschuldigungdas ist der Mann so viele Waren durcheinander Kommasowie persönlichen sie Auswahlund Anwalts ?? Compiler sich wundertin anderen Sprachen moderner Sprachen sagt man ?? typisch in der Leiharbeit dieser Typ ist in NameRayähmPunktso die Frage istdie Frage ist in welchen Fällen geht das denn jetzt eigentlichschief nochein billiger Fall war eben die Länge ist einsdann geht es schiefgeht hier nicht mal reinein Vorschlag bin ich jetzt gesehen habe den finde ich spannend müssen überlegen ob der funktioniertist eine Dubaischleifedraus zu machendas ist die Schleife dies am seltensten gibt seltensten gibtsolange das ausführen wie links ungleich rechts istjetzt ist zumindest dieser Spezialfallbehoben wenn ich mit der Länge eins reingehen links ist gleich rechts gleich Null dann ist ähm gleich nullund ich guck mir den einen an an der Stelle null gibt's in einer einzigen Stelle nur den guck ich mir anund nach dem ich mir angeguckt habe ist links gleich plus eins ?? ist gleich minus eins und damitauch gesehendiese Bedingung wird auch nicht bringen ich müsste wahrscheinlich hier was haben von wegen so lange wie linkskleiner ist als rechtsnicht ungleichsondern kleiner ist hier jetzt links gleich einsund rechts gleich minus eins und das ist nicht mehr erfüllt hierso wird für mich am ehrlichen Schuh drausdie Frage ist es die Möglichkeitbesteht die Möglichkeitdas der richtige Wert im Recht stehtund ich komme dann nicht anBayreuth ?? Trojawennnicht der richtige Wert im Rädchen stehtokay ich werde irgendwann Bariton Ford endendie spannende Frage ist eben die hier komme ich irgendwann bei Pattern two an wenn ich tatsächlichen richtigen Wert drin habewirddes M erreicht der richtige Index erreichtunter allen Umständen wenn der richtige Wert drin stehtdasBeispiel Janich suche also die dreiundvierzigin diesem dreijetzt keine Programmierfehler mehr drin kann Syntax Fehlermeldungenokayhinein in die Funktionlinkslinks links ist auch wenn ich hier johlenlocalconfusedder Textso links ist derzeit eine Welle willlinks ist null rechts ist Länge minus eins okaysoweit so gut ?? setzt sich ähm in die Mittein der Tat auf fünf ??und gucke in meinem Seminaran der Stelle fünfan der Stelle fünf steht der zwanzigmeine Zeit setztmeine Zeit hättest aber dreiundvierzigDas heißtdrei vierzig oder zwanzigstesauf der rechten Seite suchensoweit gut?? jetzt also zwischen sechs und zehnund es ist immer noch sechs kleiner als zehn einverstandennun der neue Mittelwert zwischen sechs und zehn ist acht ich gucke bei Nacht nach versteht man Ray an der Stelle achtzweiundvierzigzweiundvierzigist kleiner als die Zahl die ich sucheimmer noch der erste Fallich gucke jetzt also zwischenneunund zehnwird es spannend war an der Stelle neun stand er jetzt ja schon besteht gar nichtmehr in eine mit es gibt keine Miete mehr zwischen den beidendiesen sich auf die Pelle gerücktPunkt kein neun und zehn ich mache also noch ein Schleifendurchlaufähmwird nunneunund jetzt will ich's tatsächlichin der Tat also an der linken Seite habe ich jetzt wirklich gefundendie linke Kante von meinemIntervall was übrig bleibt die wird wirklich getestet da finde ich jetzt zusätzlich das es ist nicht das ich hab's gefundeninsofern prüfe ich jetzt mal folgendesich prüfe mal die Hunde als dann bin ich an der rechten Seite guck ich jemalswas an der rechten Seite stehtÄhnliches auf eine Angst Erweckung muss das anfänglich fast ganz auf der rechten Seiteparallelzum Intervall steht wird also gefunden??da hineinselber Anfang hierdie Mitte ?? ist eine Stelle fünf jetzt bin ich wiederrechts von der Mitte keine Fragedie neue Mitte hier ist an der Stelleachtund ich bin wieder rechts von der Mitteweil Left kleiner Reizjetzt kommt der spannende MomentA und es wird nicht gehenschwand mir geradeich bestimme die neue Mitte zwischen neun und zehnich weiß es ist zwischen nabu ist man LWS ist zwischenneun und zehnzwischen diesen beiden Stellen einschließlichmuss es irgendwo liegeninhundert??hundert ist größer als das also ist links jetzt gleichmit dem plus einslinks ist gleich zehn und hier gehe ich raus?? auchhier gehe ich raus und habe es nicht überprüfthaben nicht die hundert gefundenweil links Gleichrechtesgehe ich heraussagReturn fort und das ist natürlich falschdie hundert ist drinnen aber ich sage Bschon wieder weg geräumtbis falsch das haut also so nicht hinaminsofern insoweit doch gar nicht hier diese rundengewöhnlicheDuvall Schleifen bemühen?? mal hier die Mailaber wir müssen anscheinend erlauben das links kleiner gleich breitsein kann ?? etliches Semikolon mehrProbleme das ?? mit der hundertaber das ?? jetzt den rechten Rand mitnimmtist enthalten ?? hundert ?? übereinweiter die Löwensolinks ist neunrechts ist zehn ich gehe immer noch einmal reindie Mitte ist jetzt wieder bei neunich bin aber rechtsdavonmachte noch ein Durchgang und es machte den letzten Durchgang mit der zehnund findet die zehnda findet die zehn okayals mit dieser Schleife findet er das rechte Ende die Frage ist für mich jetzt auch finde das linke Ende was es hier welche eins eintragefindet er auch das linke Endesollte er jetzt hoffentlichdas Linkende zu finden sowieso leichter weil ich immer ab Rundean der Stelle rundlicher mag es kommt vielleicht das linke Ende aus als das rechte Ende und damit sollte dann funktionieren ?? das linke endliche findeterledigt Beistrichdawarich bin jetzt zwischen null und einsbilde noch mal die Mitteund jetzt ?? ich bei null nachnur weil ich nachguckenfunktioniert somit also funktionierensich als Haberland mich eben auch darauf gewartet sich ?? Verpackung Komma an was ich kriege wenn ichgar nicht in dem Intervallwas ist wenn nicht tausend Abfragen ich bin nicht zwischen links und rechts ich frage mal tausend abKommastehen anwas passiert wenn ich tausend Abfragevorletzter Schritt zwischen neun und zehn ist die tausend ?? besten Willen nicht an zwischen Index neun und Index sehenist die am besten wählen ich jetzt wirklich zwischen zehn und zehn nachund die tausend ist natürlichimmer noch größer als alles was zwischen zehn und zehn steht weitsichtig einfach die hundertwir noch einen Schritt weiter und damit endet diese Weitschleife mit einem Fordalles geht auch wenn ich ein Werk habeer zu groß istso fusioniert nun das wäre eine Art immer binäre Suche schreiben kannsind aber die Probleme sind nicht diese ungefähren Ablauf hinzuschreiben des Problems ist ?? nicht zum laufen zu kriegen das immer funktioniertwas die theoretischen Informatiker interessiert ist wie lange diese Suchzeit ist wie lange dauert es eigentlich zu suchenwenn sie hier oben suchenwie lange dauert es bei Endenselementenetwas zu findenen Elemente in der Listedie maximale Zeit zum SuchenSie ein Elemente haben ist ein proportionalzur Zahl Ndie maximale Zeit und wir suchenden Maximalwertdes wenn sie nach der drei suchenwir haben in Elemente suchen kälter wird das irgendwas proportionalzu dieser Anzahl zurzeit drei?? dann professionell geschrieben O von Henndie Zeit Komplexitätist groß O von ähmso würde man es hinschreiben und bei der binärenSuche ist die maximaleZeit zum Suchendurch dieses fortlaufendehalbierenviel besser noch als Ruf von Hennig kann was kleineres angebenaus dem Bauch heraus was können Sie hier angebeninHalbe oder sowas würde nicht helfen das ist immer noch dasselbe O bei diesem groß Oist konstanter Faktor egal ist es ganz andererArt wieder vorkommt komplett sich der Logarithmusegal welcher Rhythmus mit irgend einem typischerweise sollte man den zwei ?? aus dem ich an ?? Schritte sie maximal brauchenSie halbieren fortlaufenddurch dieses fortlaufende Agieren Beistrich was wieder zwei Logarithmusrein das ist die Zeit Komplexität der binären Suche mit Rhythmus von in