Bestand wählen
Merken

S12B binäre Suche programmieren; Laufzeitkomplexität

Zitierlink des Filmsegments
Embed Code

Automatisierte Medienanalyse

Beta
Erkannte Entitäten
Sprachtranskript
Noch weiter zum Sortieren und suchen wenn ich eine sortierte Liste aber jetzt oder CD für war nach einer Dinge wie es weitergehen J. dafür aber nicht sortierte Liste habe ich das relativ schnell suchen durch fortlaufendes halbieren das deutlich mit durchexerziert dass ist eine wesentliche Anwendung ist die man schnell suchen will wird so zierlich als
Vorher ein einziges Mal dann kann ich danach Millionen Mark Schnellsuche das ist eine Funktion die eingebaut ist genauso wie das Sortieren C eingebaut ist das suchen eingebaut ist recht in neueren Sprachen das kann aber helfen sich das zu Fuß anzugucken bei was über ist es Traxler zur Wiederholung was ich suchen wir sind Telefonbucheinträge damit vom Sommer an schreiben Sie mal geradezu Übung
Eines tracts in der stehen soll eine Zeichenkette für den Nachnamen Eine Zeichenkette für den Vornamen und eine Telefonnummer das sind die Daten setzt die nicht gleich besuchen wir dafür eines Tracks zu schreiben erst mal
Das ist ein schöner nahmen sie diese Struktur mal diesen Typ markant Takt ist ist demnach keine ist es ist es ein einzelner Kontakt so also Osttrakt Kontakt zur das heißt weiß Klammern was soll man jetzt schon manchmal kann zu und wenn sie doch bloß als Vorlage C sind Teile der
Kontakt Kontakt zu
Und der Nachname offensichtlich als Zeichenkette China Zeichen braucht man für den Nachnamen man nach Anwendungsfall entscheiden Schrott Dezember 32 Bit sagen ein 30 Zeichen und 0 der wieviel Zeichen wo man für den Vornamen jetzt auch mal 32 die Telefonnummer damit wurde Schicksal Versuchung führen wenn sie dann zu machen haben sie auf dieser Maschine maximal 32 Tausend irgendwas das für den Telefon bisher war gaben sie an seinem machen dieses bis 65 Tausend irgendwas ist für eine Telefonnummer auch mager vorliegen haben sie nichts wie den schloß 4 9 in Klammern 0 und so weiter und sie haben keine Nummer die mit 0 anfangen sofern sich die Telefonnummer auch zu einer Zeichenkette machen statt 2 32 da kann man auch wirklich nach Timbuktu telefonieren
So oder so was sich die Sozusagen was sich in die Datenbank als einen einzelnen Eintrag reinschreiben würde es ist nicht die die Liste der ist es nicht eintrat das ist das muss ich wohl für einen Eintrag das Formular sozusagen ist nicht der Daten zum ich habe erst für das Formular beschrieben für einen einzigen Eintrag daraus brauche ich jetzt mal Telefonbuch das war gerade auch noch mal schreiben dass man nicht hätte gerne ein Telefonbuch mit seinem war nahm schon mal 3 Blätter Müller auch anderen Meyer wie auch immer die schreiben Sie so was auf eine den Kontakte sind Kontakt dürfte das Telefonbuch da haben wir jetzt endlich die Liste das 1 ist ein Formular zu sagen was jeden Eintrag der Liste gespeichert werden ist noch kein echter Eintrag sondern nur die Form von dem Eintrag in in das Telefonbuch diese Variable soll danach wirklich die Liste werden mit echten eintreten wenn das was drinsteht können sich überlegen ist und heute schon Kontakt Telefonbuch und Klammern gleich es war eckige Klammern so was eine Relais mit 4 Einträgen anlegen jeder Eintrag ist nicht das ist aber jetzt das Mobiliar Telefonbuch wenn ich die Zahlen nicht angegeben wird das automatisch so groß wie muss ich mag keine Zeit was lässt man sicher sein dass man aus geschafft waren und für die nächste Initialisierung und sind auf jeden Fall in drinnen müsste man eigentlich in sie jetzt nicht doch mal Spaß Klammern setzen ich find's wurde deutlich übersichtlicher drin war das was man setzt 1. Eintrag 8 , von ankommen Telefonnummern und dann kommt der 2. Eintrag und 3. Eintrag
Meierdamm vermissen suchen können nicht was du gleich 5 Einträge dass das zum sind sie sieht das so was passiert und des geht es hier los wird von mir immer mehr nach Nachname Vorname Telefonnummer von Telefonnummer muss wenn man sich die Kandidaten Meyer mit ach so und irgend eine Telefonnummer und dann machen wir mal mit dem um Frau und war damit spannend wird und ausbauen oder George damit Vorbild dahinter steht irgendwas das sicher schon zu Beginn gesagt dieses soll sortiert sah es nicht so gilt dies würde man einmal Sortierfunktionen Global laufen lassen das unsortiert sein das macht gleich die Suche sehr effizient
Trickse das bis zusammen wie sagen wir resultiert sollen Schreiber sortiertes Reedereien daran geben würde man natürlich Sortieren müssen zu Fuß ok müssen über Textfunktion aufrufen Mayer und Hermann Bachmaier kamen zu noch mehr Angst Armonk um dort und liest den das aber ganz am Ende des Jahres zu mich noch von der Wand und wird immer noch A B C D
So weiß das so eine Attacke ein Telefonbuch sein alphabetisch sortiert Die Nacht war sind sortiert und bei gleichen Nachnamen sind die von der britischen Tier und darf sich jetzt gerne eine Suchfunktion jemand gibt mir Nachname Vorname und ich möchte auch für was die Telefonnummer ist Frau sie mal zumindest wieso eine Suchfunktion von außen aussehen soll so blablabla klar irgendwas mit runden Klammern war schweift Klammern müssen nicht was drinnen stets schwarz Klammer müsse diese Suchfunktionen von außen aus
Anderen und organisierte Telefonnummer die eine Wohngemeinschaft sei so aber an das Problem nicht was passiert wenn derselbe Name Vorname zweimal oder dreimal auftritt das ist heikel das müssen wir noch mal das Kommentar und merken to do was passiert wenn ein Name mehrfach auftaucht wenn die Telefonnummer mehrfach auftaucht ok kein Problem dann kommt für den uns diese Telefonnummer Anfang diese selbe Telefonnummer vor was ist eine mehrfach auftauchte nicht zweimal mit 2 verschiedenen Telefonnummern und vor
Ich wird das erst mal Zurückstellung das Problem das Kommando am Ende noch mal dazu dieses war davon aus die den Namen der ist nur einmal jede Kombination Nachname Vorname gebe es noch einmal dieselbe die Suchfunktion aus von außen vor so steht hier in der obersten zur
Richtig ist nicht so gut mit Umlauten laut einer Zeichenkette wird dann noch akzeptieren dass das dann Verweise und was benutzt bei der Ausgabe nachdem auf welchen wir des Mannes aus der Compiler wird dieses nehmen aber Sie haben Recht ist sich über das zu spalten zu
So hoch wie sollte die Funktion als nicht denke der einfach nur Suche Dom einfachen Namen von auch nur noch ein Rückgabetyp was kommt zurück 1. was der Funktion gebe ich gebe der Funktionen eine Zeichenkette für den Nachnamen eine Zeichenkette für den von der Nachname Vorname jeweils eine Zeichen geht also nicht nur ein Star das wäre ein Buchstabe oder ein bei der Zahl von 0 bis 100 50 oder von minus 28 bis plus 127 des ist nicht ein bald sondern es ist eine Zeichenkette was er eigentlich dann ankommt
Ist nicht die komplette Zeichenkette sondern ist nur ein Zeiger wo steht die Nummer 0 das Zeichen Nummer 0 sehr Zeichenkette speichert das kommt ja eigentlich anders kommt durch die konnte gezeigt werden sondern nur ich die Adresse die Hausnummer bis vordersten Zeichens der Zeichenkette In Aussicht ja was ich zurückgeht ist von derselben so hat es Zeichenkette zurückgegeben werden nämlich die Telefon hatte der Rückgabetyp ist nicht klar das wäre nur ein Zeichen ist nicht nur ein Zeichen zurück ich gebe es einen Zeiger auf eine Werkzeug einen einzelnen Buchstaben das ist nicht was ich zurückgeben Zeit zu sein und es ist leider die 1. den bisschen also nicht richtig können nicht das Verhalten das ist etwas ungeschickt sie können aber schreiben und Shane Sternchen einen Zeiger auf ein Zeichen
Eigentlich ist das jedes könnte hier statt scharf Vorname recht Klammern aufschreiben Stars Sternchen von einen Zeiger auf ein Zeichen bedeutet das selber an dieser Stelle der Freude dürfen sie leider nicht die eckigen Klammern schreiben bleibt nur das Jahr Sternchen C dürfen sie nicht alte Klammern schon zur ich sage es kommt also Anzeige auf ein Zeichen zurück
Einiger schon angefangen das zu bauen wirklich schreiben Sie mal eine billige Implementierung der für die ist das ganz billig nicht zu machen und effizient wenn ich nicht wüßte daß diese lässt sich hier alphabetisch sortiert ist das nicht wüsste müsste ich auf eine sehr früh effiziente Weise suchen schreiben sie die vielleicht erst mal und dann überlegen wo man es besser machen können
Genau sie können hier auch zu überschreiben
Das wäre gar ist für nur keiner mehr verstehen und so dass hier Nachname Vorname steht ist es für den menschlichen Leser die menschliche Leser der Nachname Vorname der und hat nicht erst mal nichts der Nachname Vorname hier oben zu tun was ist nur zum besseren Verständnis dass sich hier schon diese Bezeichnung gewählt habe
Die billigste Lösung wäre also einen Vorschlag für die gesamte Liste durch die glaub ich nun die kleiner da haben Sie gerade so dass das Defizit ist den größeren neueren Sprachen können Sie diese Frage wie viel ist enthält C kann man was zusammen mit of funktioniert aber typischerweise nicht da wo funktionieren sollte sondern nur bestimmte stellen jeweils aus funktionieren ich würde es Einfachheit halber Variable an denen der steht wie viele diese mit drin sind das zu Kontakte 5 der andere Möglichkeit wäre das für richtig zieht sich eine andere Möglichkeit wäre als der von diesem Gerät einfach einen leeren Eintrag zu setzen und da kann Vorschlag für sondern vor der Schleife so lange bis sie auf ihren Eintrag stoßen könnte man auch das wäre so ein bisschen rustikale Zahl der Kontakte merklich mir einfach und dann kann ich jetzt hier sollte Kontakt so ich prüfe ob der Nachname Stimmen und Stimmungen das was im Telefonbuch steht an der Stelle
Zeiger auf ein Zeichen der dann möchte ich wissen aber dass dasselbe ist Die ich schon von falschen damit sie wissen dass dasselbe ist wieder nach einer größere Sprachen können Sie das so sparen
Ich aber sicher ist Könnte das so schreiben Sie haben Sie dagegen hier einen Zeiger unter Anzahl und vergleichen die beiden Zeiger das wir typischerweise schief geht es gibt aber die eingebaute Funktionen streng kommt der kommt der doch zu die das über das die liefert eine Zahl von oder minus 1 Tausend 1 0 wenn die beiden gleich sind sonst plus 1 je nach Reihenfolge Alphabets dann ist kommen wird als brauchen wir kriegen
Einige Wolken sind kommt der gerade auch selber schreiben Vorsicht wenn sie das zu sehen wenn sie Zeichenketten Zeichen für Zeichen vergleichen und stellen Sie sich vor Ort ist und das was dazwischen stellen sich vor sie haben so eine Zeichenkette bezieht und dann kommt da daher die abschließende wohl und dann steht auch im Speicher und sie haben andere Zeichenkette ABC die und danach steht Müll Speicher sie dürfen nur Zeichen für Zeichen vergleichen die nur gefunden haben Sie dürfen jetzt nicht alle 32. vergleichen der nach dem 0 den Müll der muss nicht auf Zeichenketten eigentlich dieselben sind
Musste nach der Zeichenkette steht nicht sein also wenn sie wirklich zu Fuß Vergleich Zeichen für Zeichen vergleichen da nur bis zu 0 und nicht weiter
So sind aber nach der NULL-Wert hinten wo was welche ich vergleiche der nicht Telefonnummer von
Sondern Wasserzeichen wird für den Nachnamen stellt sich von dem es auch aus dem Telefonbuch oder mit den Eintrag in Wien von Eintrag Nummer . von Samstag ist wurde mit den Nachnamen den Vergleich mit den Nachnamen der übergeben worden ist das sind jetzt die dieselben Bezeichner ist aber nur für den menschlichen Leser so gedacht dass es sie bezahlt sind den Compiler bringt das nicht durcheinander dieser Nachname bezieht sich auf dieses trat Telefonbuch steht der Nachname ist der Nachname da oben gekommen
Dann also wenn die beiden übereinstimmend die beiden nach Namen übereinstimmen und die beiden Vornamen übereinstimmen sie können auch 2 ist ineinander schreiben den gesehen geht auf die bei von übereinstimmen
Dann können die Telefonnummer ganz einfach ausgeben zu geben zu ich sagten die Telefonnummer zu beim das wäre also aus dem Telefonbuch der gestellt die Telefonnummer
So ist die ganze Liste durch wenn ich einen Eintrag der Nachname Kosten von sich die Telefonnummer aus Semantik Thuillier das heißt der Name Vorname Kombination mehrfach vorkommende die nicht nur die Telefonnummer von allerersten aus das ist keine so sich Angelegenheiten wird bis heute verbuchen müssen wie man das überhaupt nicht ihre Telefonnummern auszugeben oder so wie liefern muss vorsichtig ist mehrdeutig darum geht es mir grad nicht das Gericht und legte sich das Problem aber das bedeutet schon dass man diese Funktion massiv umstricken muss damit sie sich mit mehrfach zurechtkommt gehen wir davon aus dass derzeit nur den Namen von der Kombination einmal gibt dann wäre das soweit richtig aber es kann passieren dass sich am eingebe Vornamen der nicht im Telefonbuch steht das heißt ich komme aus der Forscher voraus zwischendurch ist keine zur passiert ich komme ich und an und muss natürlich es trotzdem was zurückgeben das wäre eine Möglichkeit dass sie dann sagen nicht gefunden können es meistens funktionieren nicht des etwas gefährlich sich vorstellen sie nutzen das zum Beispiel automatischen der
Hier Telefonnummer gewählt sondern nicht gefunden der Welt und fragt sich durfte Gegenstände der was das bedeuten sollte die Telefonnummer CAT Leerstelle usw. Das wäre gefährlich da jetzt einfach nicht gefunden zurückzugeben ich würde hier - zurück Zyklus los so dass das so schreiben 0 zu das heißt der diese Funktion verwendet würde also prüfen müssen auf den Uhrzeiger zurück war es klar ob es nichts gefunden oder kommt was anderes zurück wir haben was gefunden so würde man das typischerweise sie damit der Compiler 0 und 1 als Grundlage nicht sagen auch durch noch so gut Standard der
Besteht der Standard der finnischen also würde man das typischerweise wissen was Kagermann Aktion fand scharf Sternchen Hartz ist klar ich suche zurück man einen existenten erst mal ganz
Der Form Und dann suche ich danach gleich sofort einen den es nicht gibt
Werde ich
Besuch in einem Schritt hierdurch Suche Müller Hans durch
Jetzt kriege ich natürlich ist ja schon angedroht einen Zeiger auf
Was zu bekommen ist ein Zeiger auf den 1. Buchstaben einer Zeichenkette
Und netterweise zeigt dass das ist derzeit der Wert des Alters hexadezimal 3 6 2 und gezeigt die Entwicklungsumgebung schon den Anfang am 7. viel das ist immer darauf mache so überweise zeigt die Entwicklungsumgebung schon an was denn da steht an dieser Stelle 6 4 3 3 2 6 4 3 4 3 2 soweit es funktioniert der 1. Aufruf den Namen den es nicht gibt
0 ist also daran würde ich jetzt unterscheiden können ob die Suche erfolgreich war oder nicht kommt hier als Zeiger nur zurück nur Zeuge oder kommt es sollte was Vernünftiges zu so würde man die Funktion einsetzen
Sie haben recht ist muß ich was ich mache die vereinigt die Funktion von stark Kontakte und Telefonbuch
Ich benutze dieses Jahr einfach hier Kontakt und Telefonbuch weil sie als globale Variablen in der Datei vor da ist kann dann ist die Antwort benutzen das ist vielleicht ein bisschen sauber was ist wenn ich merke Telefonbücher haben wollen für löst sich dieser Funktion tatsächlich sagen ist dieses Telefonbuch aber das andere von wo das heißt sie diese Funktion noch ein weiteres Gerät nämlich das jeweilige Telefonbuch was angesagt ist und dann müsste man kucken wir sind durch das man die Zahl der Kontakte des jeweiligen Telefonbuchs auch noch als glaube an der Stelle würde ich wirklich zu der Lösung greifen das sich am Ende einen deren Eintrag noch Unterbringung und nicht die Zahl der Kontakte mit über die also das ist doch eine saubere Geschichte für fokussiert gerade auf das suchen oder sich so für technisch ist das jedoch nicht richtig sauber eigentlich sollte die Suchfunktion auch offiziell erfahren aus welchen Telefonbuch gesucht werden soll ich jetzt ganz einfach dreist dieses globale Telefonbuch was von der Datei steht das ist gruselig
Als aussuchen und einen Zeiger zurück ich Speicher den Zeiger der Variablen Resultat stark Sternchen Zeiger auf eine Buchstaben dass es nach der Zeiger darauf das vor das in den Räte werden sie hier nur einen Plan versuchen Sie diesen zeigen eine Speicherstelle die Nummer einer Speicherstelle unterzubringen in einer Variablen die einen bereits speichert und das selbst sie über Nacht und stellt sich den sie dass das selbst sie zu der auf eine Schar der Kenner ist sein zu Tizi aufteilt Charme
Auftakt Zahl Sternchen ist das was rechts Ausgaben die Suchfunktion liefert einen Zeiger auf einen Schlag das kommt aus auf Thatcher keiner ist sein kann ich zugewiesen werden gleich meist der 2 eine darstellen der Zeiger auf einen Schlag auf einen Buchstaben kann ich zugewiesen werden denn eine Entität einen dient ein Objekt von der Sorte Zahl der speichert ein bereits und sie war als ich diesen zeige der daraus kann in diesem einen bei diesen einen Buchstaben abzugeben
Für das nächste geht es im selben und weiter entschied waren konnte Zeiger raus vereinen hab ich ehrlich gesagt es Gartenzeit aus dass sich Sternchen wenig um nicht Sternchen geschrieben hätte sondern Deutschland ist auch hier nur scharf stehen einerseits wenn hier und deutscher als stünde Stars Sternchen werde dass sie wieder nicht funktionieren
Dass sich die Adresse derzeit die übergeben das eine das andere
Wahnsinnig ich hab mich völlig versteht mal sehen was wir jetzt noch schaffen die binäre Suche dass überhaupt nicht verwendet dass diese Liste sortierte Liste
Weil skizzieren war das dann zumindest die binäre Suche funktionieren würde ich hier gehen sie wirklich jeden einzelnen durch sie nicht wissen ob sortierte ist das dauert als paar Millionen Einträge sind ich weiß aber dass es sortiert ist so könnte man von so oder ist der Gedanke wenn ich eine sortierte Liste aber dann gucke ich in der Mitte zuerst bin zu weit in der Mitte oder wenn ich noch nicht weit genug in der Mitte und dann heißt das
Ich muss nur noch in der Hälfte suchen Teilung wenn ich in der Mitte noch nicht weit genug war wirklich oben Walter bildet wieder die mit bin ich da zu weit oder muss sich noch weiter wenn ich da schon zu weit gucke ich hier weiter nachbilden da die mit usw. usw. Ich muss natürlich immer gucken bei denen die da gerade ein angucke in der Mitte ist das schon der richtige irgendwann wird der richtige sein
Also ich hab fortlaufender Halbierung das geht dann extrem schnell Qualiaproblem so wie kann man das schon für sich 5 Minuten wahrscheinlich auch nicht programmiert wich das machen würde wäre folgendes ich für eine Schleife bauen die solange wollte wie das noch nicht gefunden worden ist so was von
Stattgefunden Ohne dass Solange sie ist noch nicht gefunden worden ist und die Schleife but auch ich und natürlich jetzt tun
Habe so kann ich gucke in der Mitte nach und nach oben nicht in der Mitte und Mittel glaube ich dass muss sich jetzt zusammen was für Roman Mitte ist nicht am Anfang war die Zahl der Kontakte da muss ich jetzt gleich noch was nach fliegendes wird nicht richtig sein nicht für ganz dort etwas Butter durch 2 Tage
War kurz vor der Ladeanzeige aber ich kann nicht jedes Element der nämlich das unter den mit dem sei so da würde ich jetzt nachgucken ob der größer oder kleiner ist als diese Kombination Nachname Vorname mit Hilfe von String kommt es kommt sagte nicht nur das gleich ist und sagt mit dem Vorzeichen auch Plus und Minus 1 in welcher Reihenfolge die Alphabet steht das würde ich es nutzen die Reihenfolge der Welt stehen aus Ausrichtung nun nur auskommt lustig ok erledigt gefunden nicht gebe den wir zurück nicht aber die Telefonnummer zurück ich habe den Austritt kommt der was anderes rauskommt müsse sich jetzt an das suchen
Jetzt erstmals Konto Kommentare schreiben kratzt klar dass sich dann in der oberen Hälfte oder in der unteren Hälfte weitersuchen nicht müssten auch noch merken wo ich oben werden wo ich und was man rund und Grenzen Wichtiger wäre jetzt folgendes noch einmal 2 von und Notation diese Laufzeit ich Elemente hier habe bei der normalen Suche Telefonbuch mit den Einträgen was ist die Laufzeit von dieser Suche was erwarten Sie sich viele Schritte sozusagen diese sucht und so laufen muss wenn Einträge im Telefonbuch habe of von 60 also mit der die Hälfte nicht immer die Liste auch immer von oben nach unten durchsuche bis sich einen gefunden habe kann ich schnell Glück haben Anton als doppel-A und nicht sofort aber ich kann auch Pech haben wir Widerstand dann wird nicht erst ganz zuletzt im Mittel wirklich halbe Schritt zu brauchen um diese Liste was zu finden wenn ich von oben bis unten Suche und das wäre dann of von
Und es wäre auch wovon Quadrat und of vor 2 Wochen aber es wird nicht wovon wozu man würde typischerweise dafür wovon angeben dass theoretisch geht das wie die 1. Potenz von diesem Besuch zahlt die Laufzeitkomplexität ist von der irgendwas wie eine halbe Schritte machen muss die schlimmste Laufzeitkomplexität muss immer bis zu Besuch und das ist das Schlimmste ist auch wovon Schritte bei der binären Suche
Nicht fortlaufend halbiert Was erwarten Sie da schlimmstenfalls wieviel Schritte muss ich machen schlimmsten Fall ich ich habe aus Elementen zu suchen Schritte brauch ich im schlimmsten Fall also ich würde sagen das sind 2 Algorithmus von Schritt 2 Rhythmus von Schritt wenn sie von dort die Anzahl der Elemente der Liste verdoppeln der 6. log um 1 auch eine Halbierung mehr so könnte man das wahr machen oder wenn sie mit 1024 Anfang des Monats war Gefangene 1024 an nach dem 1. Schritt haben Sie 512 256 128 64 und so weiter und so weiter nach 9 oder 10 Schritten sind sie fertig und Finanzierung sind sie fertig der 2 Algorithmus der Anzahl könnte man auch anders schreiben des ist zum Beispiel der 10 Rhythmus von durch den Zielen Algorithmus von 2 ist ist ein auch relativ egal ist ist of von Nokia so würde man das typischerweise bezeichnet of von dort egal welcher log Algorithmen unterscheiden sich von konstante Faktoren sie sich das Feuer stattdessen das 10 log und durch den Rhythmus von 2 Zahlen egal welchen log of von dort würde man dazu sagen das ist deutlich schneller für große deutlich schneller als wovon die lineare Suche von Anfang bis Ende so wird man typischerweise mindestens Vorgehen Datenbanken dann wird auch noch Indizes haben und ähnliches aber das ist das Mindeste was man machen würde konnte Bemerkung of von dort wäre automatisch dann auch of von wovon Quadrat und of von 2 hoch aus mathematisch ist das hier eine echte Teilmenge von O Formen und ein Recht das eine echte Teilmenge von O von zum Beispiel 2 hoch ist groß O sagt ja alle Funktionen die maximal so schlimm sind asymptotisch wie die Funktion die runden Klammern steht also etwas wovon und ist ist automatisch of von O von 2 hoch vor dass die lineare Suche die ist definitiv nicht also siehst du von von der Laufzeitkomplexität aber sie ist nicht of von Mark
Sie ist schlimmer als auch gar nichts und jedoch noch der Vollständigkeit halber die Besuche ausformuliert ich merk ich nur des Elements würd ich anfange zu suchen und die Nummer des Elements wird nicht auf Tour zu suchen also erst mal von 0 bis Gesamtzahl minus 1 an und dann ist dies jetzt eine Endlosschleife geworden in der ich fortlaufend die das ist das von Anfang und Ende durch zwar das ist die Welt in der Mitte da gucke ich nach ist der wird der Mitte zu groß oder zu klein wird in der mit dem Vergleich mit dem übergeben Nachname Vorname der mit einer ist als übergebene Nachname Vorname wird also vor Alphabet steht dann suche ich in der 2. Hälfte weiter setzte den Anfang auf mit dem Bus als dann suche ich in der 2. Hälfte weiter und der Name in der Mitte das Vorziehen der Name in der Mitte hinter dem übergeben Name steht dem Alphabet danach ich mit dem Anfang der vor dem 11. meiner Liste war das jetzt dass auch mit minus 1 bis vergleichen mit string kommt also die jetzt wieso diese 3 vergleiche stattfinden die 1. nicht wissen ob der Name Telefonbuch in der Mitte Alphabet vor dem übergeben Namen ist ist der Nachname war vor den übergebenen am Ruder Stimmen Nachname und Nachname über einen sehr Nachnamen und dann prüfen die Vornamen ob der Vorname den ich mit den Kunden habe Alphabet vor die übergebenen Vornamen steht wieder das 1. passiert noch das 2. passiert noch eine Möglichkeit Nachname Vorname stimmen dann gebe ich dir die Telefonnummer zurück irgendwann muss dieser Vorschlag abbrechen wenn es schief geht das macht diese letzte Bedingungen dann mit dem Anschlag auf das ist die klarmachen Ratschlag damit die wieder zu wenig Ende auf 10-minus Einsätze minus 1 der nicht ganz am Ende unter den Anfang und das ist nicht mehr 12 ich hier Anfang auf mit Großeinsätze endlich ganz am Ende über das Ende hinausgehen das es auch nicht mehr für den Vater nicht einfach sagen wird schon mal ich habe nichts gefunden das heißt es sieht es so aus wie eine Endlosschleife wie sieht es aus wie eine Endlosschleife aber das ist mal wieder mit mir versteht wird das werden diese Steuer wird es gibt noch eine technische Panne merken wenn ich die Mitte bestimmen das ist die klassische jedoch nicht mit der Stimme ist dass sich das hier mache eine schlecht Idee die eine große Zahl noch eine große Zahl diese Summe kann überlaufen und Spritze durch 2 muss man vorsichtig sein das sollte man anders machen die Stadt jetzt so dann nicht ist was ich meine das ist aber nicht die professionellen Lösungen
Binärcode
Datei
Zeitkomplexität
Update
Information
Computeranimation
Update
Information
Computeranimation
Zeichenkette
Typ <Informatik>
Update
Information
Computeranimation
Update
Information
Computeranimation
Zeichenkette
Variable
Initialisierung
Update
Datenbank
Information
Zahl
Computeranimation
Update
Information
Computeranimation
Update
Information
Computeranimation
Update
Information
Computeranimation
Update
HANS <Datenbanksystem>
Computeranimation
Update
Information
Kryptoanalyse
HANS <Datenbanksystem>
Computeranimation
Schnitt <Mathematik>
Update
Information
Ovoid
HANS <Datenbanksystem>
Computeranimation
Update
Information
HANS <Datenbanksystem>
Computeranimation
Compiler
Update
Information
HANS <Datenbanksystem>
Computeranimation
Zeichenkette
Fehlermeldung
Vorzeichen <Mathematik>
Information
Zeiger <Informatik>
HANS <Datenbanksystem>
Netzadresse
Zahl
Computeranimation
Funktion <Mathematik>
Zeichenkette
Information
Zeiger <Informatik>
Computeranimation
Implementierung
Information
HANS <Datenbanksystem>
Computeranimation
Schar <Mathematik>
Schnitt <Mathematik>
Information
HANS <Datenbanksystem>
Computeranimation
Schar <Mathematik>
Variable
Information
HANS <Datenbanksystem>
Zahl
Computeranimation
Information
HANS <Datenbanksystem>
Computeranimation
Information
HANS <Datenbanksystem>
Computeranimation
Zeichenvorrat
Information
Zeiger <Informatik>
HANS <Datenbanksystem>
Zahl
Computeranimation
Funktion <Mathematik>
Information
HANS <Datenbanksystem>
Computeranimation
Zeichenkette
Information
HANS <Datenbanksystem>
Computeranimation
Zeichenkette
Compiler
Information
Computeranimation
Information
Computeranimation
Information
Computeranimation
Compiler
Information
Computeranimation
Information
Computeranimation
Aktion <Informatik>
Information
Computeranimation
Downloading
Information
HANS <Datenbanksystem>
Computeranimation
ALT <Programm>
Downloading
Information
Zeiger <Informatik>
Variable
HANS <Datenbanksystem>
Computeranimation
Zeichenkette
WEB
Downloading
Information
Zeiger <Informatik>
HANS <Datenbanksystem>
Variable
Computeranimation
World Wide Web
Variable
Datei
Information
HANS <Datenbanksystem>
Zahl
Computeranimation
Information
HANS <Datenbanksystem>
Computeranimation
Schar <Mathematik>
Variable
Schar <Mathematik>
Information
Zeiger <Informatik>
HANS <Datenbanksystem>
Computeranimation
Fehlermeldung
make
Konfigurationsraum
Downloading
Debugging
Version <Informatik>
Compiler
Ovoid
Information
Zeiger <Informatik>
HANS <Datenbanksystem>
Zahl
Computeranimation
Rechenzentrum
Fehlermeldung
Information
Zeiger <Informatik>
HANS <Datenbanksystem>
Computeranimation
Schnitt <Mathematik>
Information
HANS <Datenbanksystem>
Netzadresse
Computeranimation
World Wide Web
Mensch-Maschine-Schnittstelle
Information
HANS <Datenbanksystem>
Computeranimation
Inverser Limes
Computeranimation
Information
Computeranimation
Schar <Mathematik>
Information
Computeranimation
Mittelungsverfahren
Information
HANS <Datenbanksystem>
Zahl
Computeranimation
Vorzeichen <Mathematik>
Information
Computeranimation
Zeichenkette
Mittelungsverfahren
Laufzeit
Information
Normalvektor
HANS <Datenbanksystem>
Computeranimation
Information
Computeranimation
Schnitt <Mathematik>
Quadrat
Exponent
Computeranimation
Teilmenge
Quadrat
Faktorisierung
Bildschirmmaske
Algorithmus
Sequentielle Suche
Datenhaltung
Element <Mathematik>
Zahl
Computeranimation
Funktion <Mathematik>
Computeranimation
Computeranimation
Lösung <Mathematik>
Summe
Datenbus
Vollständigkeit
TOUR <Programm>
Information
Zahl
Computeranimation
Information
Computeranimation
Information
Computeranimation
Computeranimation
Computeranimation

Metadaten

Formale Metadaten

Titel S12B binäre Suche programmieren; Laufzeitkomplexität
Serientitel Informatik 1, Winter 2012/2013
Autor Loviscach, Jörn
Lizenz CC-Namensnennung - keine kommerzielle Nutzung - Weitergabe unter gleichen Bedingungen 3.0 Deutschland:
Sie dürfen das Werk bzw. den Inhalt zu jedem legalen und nicht-kommerziellen Zweck nutzen, verändern und in unveränderter oder veränderter Form vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen und das Werk bzw. diesen Inhalt auch in veränderter Form nur unter den Bedingungen dieser Lizenz weitergeben.
DOI 10.5446/9645
Herausgeber Loviscach, Jörn
Erscheinungsjahr 2013
Sprache Deutsch
Produzent Loviscach, Jörn

Inhaltliche Metadaten

Fachgebiet Informatik

Zugehöriges Material

Ähnliche Filme

Loading...
Feedback