Die BINÄRE SUCHE (einfach erklärt)

Поділитися
Вставка
  • Опубліковано 15 жов 2024

КОМЕНТАРІ • 128

  • @davidwu5682
    @davidwu5682 Рік тому +19

    Junge in 7 min besser erklärt als Prof in 2 tagen. Danke!

  • @Papriker98
    @Papriker98 4 роки тому +36

    Oh 12 Uhr abends, Zeit für ein Video über Algorithmen

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому +6

      Besser als ein Burger um 3 Uhr morgens, oder? :D

    • @Papriker98
      @Papriker98 4 роки тому +1

      @@Florian.Dalwigk Man gut ich hatte beides ;) So macht man nichts verkehrt.

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      😄

  • @TaipansSpicyHighlights
    @TaipansSpicyHighlights 4 роки тому +32

    Unglaublich. Genau das machen wir gerade. Kommt wie gerufen

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому +3

      Super!

    • @ikidu1102
      @ikidu1102 4 роки тому +2

      @@Florian.Dalwigk Hey, ich habe da mal einen Vorschlag ^^ : Könntest du vielleicht ein Video zu guten Lernstrategien für das Informatikstudium machen? Gerade hier gehen ja oft viele mit falschen Vorstellungen ran.

  • @AndiBauIT
    @AndiBauIT 4 роки тому +2

    Das habe ich als angehender Wirtschaftsinformatiker verstanden! Danke dafür!

  • @silup45
    @silup45 2 роки тому +4

    Danke vielmal für das Video, hat mir sehr weitergeholfen. Gut kurz und knackig auf den Punkt gebracht:)

  • @irgendana25
    @irgendana25 4 роки тому +8

    Wie wärs mal mit einem Video über das NP=P Problem? Mich würde interessieren wieso es so bedeutend ist 😁
    Ein Video über theoretische Informatik wäre allgemein mal nice

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому +2

      Klingt gut, werde ich vlt. demnächst angehen.

  • @israazammar6604
    @israazammar6604 8 місяців тому

    Du hast mir in 7 min 4 Stunden gespart ,DANKE !

  • @MSCS9816
    @MSCS9816 4 роки тому +1

    Extrem interessant. Bin durch ein Video von Niklas Steenfatt auf dich aufmerksam geworden & habe direkt abonniert! Hochqualitativer Content

  • @marloncendron611
    @marloncendron611 4 роки тому +1

    Danke! Ich lerne Deutsch mit deinen Videos.

  • @Shadow81989
    @Shadow81989 4 роки тому +3

    Wir hatten in der Grundschule auf einem der Klassen-PCs ein Spiel, wo man genau das machen musste - damals war Windows 98 noch neu! xD Es wurden 100 Striche angezeigt, und bei jedem Klick auf einen wurden alle auf der "falschen" Seite ausgegraut.
    Ich habe damals schon intuitiv die binäre Suche angewendet, ohne den Begriff zu kennen ;-)

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Das spricht für deine algorithmischen Denkfähigkeiten 😉

  • @mujtabaatai5924
    @mujtabaatai5924 Рік тому

    das Beispiel das ihr ausgesucht habt war sehr gut gewählt

    • @Florian.Dalwigk
      @Florian.Dalwigk  Рік тому

      Ihr? :) Ich betreibe den Kanal alleine ;)
      Danke dir!

  • @thinkingmachine7760
    @thinkingmachine7760 2 місяці тому

    wunderbar gut erklärt, vielen dank

  • @ReppitKiller
    @ReppitKiller 4 роки тому +1

    Guten Tag. Wir haben vor kurzen im Unterricht ARP und RARP durch genommen. Dank dein schon etwas älteren Video zum ARP hab ich dies verstanden.
    Aber mir ist immer noch nicht ganz klar wie das RARP funktioniert und auch nicht wo für man es genau braucht.
    Daher wollte ich fragen ob du zum RARP auch ein Video machen könntest, da mir deine Art zu erklären leichter und besser nach zu vollziehen ist, als die meines Fachlehrers.
    Mir würde es jedenfalls sehr weiterhelfen.
    Mit freundlichen Grüßen:
    Reppit Killer

  • @jonprumeier9900
    @jonprumeier9900 4 роки тому +3

    Hey, erstmal: Top Content wie gewohnt! Meine Frage: Woher weiß der Algorithmus denn im Realfall, ob die Zahl größer oder kleiner ist?

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому +5

      Wenn du z. B. ein sortiertes Array durchsuchst und dann "in der Mitte" x ziehst, dann weißt du auf Basis des gesuchten Elements n, ob n>x, n

    • @jonprumeier9900
      @jonprumeier9900 4 роки тому +2

      @@Florian.Dalwigk
      Alles klar vielen Dank

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому +4

      Gerne

  • @marvinderkleine
    @marvinderkleine 4 роки тому +1

    Tolles Video, ich weiß nicht, wieso ich das gucke, wo ich doch in 6 Stunden eine LK Klausur in Bio schreibe.

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Viel Erfolg!

    • @marvinderkleine
      @marvinderkleine 4 роки тому

      @@Florian.Dalwigk
      😂😂 Danke. Ich glaube, das war nix. Aber mal sehen, Bio ist ein hSohn. Die Art, wie man die Aufgaben zu lösen hat.

    • @cantm9661
      @cantm9661 4 роки тому

      @@marvinderkleine haha xd

  • @cantm9661
    @cantm9661 4 роки тому +2

    Hey, habe eine Frage fernab vom Thema dieses Videos & hoffe du kannst mir einen Rat geben.
    Vor paar Tagen hab ich mit bekommen das meine Minecraft Account Daten geleaked wurden, hab dann Pw und alles geändert, alles gut.
    Jetzt hab ich noch nh e Mail bekommen, dass jmd aus den vereinigten Staaten sich in mein Spotify Account eingeloggt hat.
    Kann es sein das jegliche Accounts gefährdet sind? Benutze grundsätzlich eigentlich immer sehr sichere Passwörter, danke im Vorraus

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Vielleicht. Ändere zur Sicherheit lieber mal alle deine Passwörter.

    • @cantm9661
      @cantm9661 4 роки тому

      @@Florian.Dalwigk danke bro

  • @johnnysteed2878
    @johnnysteed2878 3 роки тому

    Eine unter anderem Stochastische Frage: kann man die Laufzeit(-en) berechnen, wenn man nicht bei 50% von n die Zahl wählt, sondern bei z.B. 10% von n? (Interessant wäre hier, ob man durch Zufall schnellere Ergebnisse halbwegs stabil liefern könnte -> das Worst-Case ist natürlich schlechter, Best-Case aber auch besser...)
    Das dann für 0

  • @jonasmaoh1371
    @jonasmaoh1371 2 роки тому

    Bin verwirrt keine ahnung ob du das lesen wirst.
    Versteh die Formel für die algorithmen nich.
    Wenn nlogn für den merge sort gilt und n gleich 8 ist hilt dann 8 mal 3 gleich 24?
    Und wie ist das bei dem dijakstra algorithmus ist das da log mit der basis 2 oder 10, bin seit stunden dran und komm nich weiter

  • @metehanpolat5818
    @metehanpolat5818 Рік тому

    Super erklärt. Danke dir

  • @jannn.8910
    @jannn.8910 3 роки тому +1

    Richtig gut erklärt!

    • @Florian.Dalwigk
      @Florian.Dalwigk  3 роки тому

      Vielen Dank :) Schön, dass dir das Video gefallen hat!

  • @bobby4926
    @bobby4926 4 роки тому

    Wann kommt das Video zu den Browsern? Also welcher Internetbrowser wann zu empfehlen ist? :)

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Sobald ich Lust dazu habe dieses Video zu drehen.

  • @marvinderkleine
    @marvinderkleine 4 роки тому +16

    Dem UA-cam Algorithmus wird diese Uploadzeit nicht gefallen.

  • @prte100
    @prte100 4 роки тому

    Genial, anschaulich erklärt, aber jetzt mal mit praktischem Beispiel :D

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Das ist doch praktisch 😄

    • @prte100
      @prte100 4 роки тому

      @@Florian.Dalwigk ich meine eher mit praktischem Code, wie programmiere ich das in Sprache X zb. oder welche Probleme kann ich damit lösen

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Achso 😄

  • @sehrinteressant
    @sehrinteressant 3 роки тому

    „gibt eine antwort auf die frage wie oft man die 2 mit sich selbst multiplizieren muss um auf 100 zu kommen..“
    aber wenn man 2 x 2 x 2 x 2 x 2 x 2 x 2 = 128 ???? ich verstehe das nicht was meinst du genau damit :(

    • @Florian.Dalwigk
      @Florian.Dalwigk  3 роки тому +1

      2^x=100 ist nicht in N lösbar, d.h. x ist keine natürliche Zahl. Demnach kann man da auch drüber liegen.

    • @sehrinteressant
      @sehrinteressant 3 роки тому

      @@Florian.Dalwigk ahhh ok 🤨 aber wenn das nicht lösbar ist weshalb formuliert man das dann so? wo ist da der zusammenhang?

    • @Florian.Dalwigk
      @Florian.Dalwigk  3 роки тому

      Das ist doch lösbar. Nur eben nicht in N.

  • @gerrit4204
    @gerrit4204 4 місяці тому

    Crazy dude. echt banger video heute (2h) info abi dank Florian Dalwigk (Algorithmen verstehen) ganzen stoff ins großhirn schnell reingefick. Echt danke Brudiiii top video: :_)

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 місяці тому +1

      Vielen Dank und viel Erfolg fürs Abi! :)

    • @gerrit4204
      @gerrit4204 4 місяці тому

      @@Florian.Dalwigk Eyyy danke, mache das meister um 17 Uhr kann ich Update geben.

    • @gerrit4204
      @gerrit4204 4 місяці тому

      Eywaaa 1 minus nur ein Tag gelernt. Danke breeee

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 місяці тому

      @gerrit4204 Hammer!

  • @leonjankoo3377
    @leonjankoo3377 2 роки тому

    Danke, half mir sehr!

  • @MangoNutella
    @MangoNutella 4 роки тому +3

    Ich habe, ohne Mist, auch an die 42 gedacht und somit deine Zahl direkt heim ersten Versuch erraten 😂🙃.

    • @luxaaa2602
      @luxaaa2602 4 роки тому +2

      Ich tatsächlich auch :)

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      So ein Pech für mich 😄

    • @luksh6880
      @luksh6880 4 роки тому

      @@Florian.Dalwigk Da hat wohl jemand "per Anhalter durch die Galaxis" gelesen 😂

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Wie jeder andere Informatiker auch 😉

  • @timranft8365
    @timranft8365 Рік тому

    1A Top erklärt!

  • @asensiodias1593
    @asensiodias1593 4 роки тому

    Hallo zusammen. Ich bin am überlegen zwischen einem Bachelor in Software engeenering oder Wirtschaftsinformatik an einer fernuni zu absolvieren.
    Könntet ihr mir sagen worin sich die am meisten entscheiden auch vom Mathe Anteil ?
    Oder such grob inhaltlich.
    Mit freundlichen Grüßen und vielen Dank 😊

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Wenn du Mathe scheust, solltest du deine Wahl gut überdenken. Die meisten studieren an Unis oder FHs. Wenn du praktisch arbeiten willst, dann eher Präsenz.

    • @asensiodias1593
      @asensiodias1593 4 роки тому

      @@Florian.Dalwigk ich scheue Mathe nicht mir geht es nur um die Gewichtung in den einzelnen Richtungen ob da Unterschiede herrschen. Bzw. Wo die Zukunft persönlich besser aussieht mit dem jeweilig erreichten Abschluss.
      Bin derzeit an einer großen Klinik in der it 👨🏽‍💻 beschäftigt. Und würde auch im Gesundheitswesen im Bereich it bleiben.

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Dann empfehle ich dir Medizininformatik. Die beiden anderen Fächer sind für das Klimik-Umfeld Perlen vor die Säue (ich arbeite auch in der Krankenhaus-IT und will wechseln, weil ich reine Informatik studiert habe).

    • @asensiodias1593
      @asensiodias1593 4 роки тому

      @@Florian.Dalwigk ja leider gibt es diesen Studiengang nicht berufsbegleitend in meiner Umgebung und per Fernstudium auch nicht . Daher würde ich mich für einen der beiden Gänge entscheiden. Da ich evtl später mal zu einem großen Medizintechnik Unternehmens könnte oder halt im Krankenhaus Umfeld bleibe.
      Daher die Frage was mehr Sinn macht. Von den beiden um auch für später ne gute Grundlage zu haben

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      WI

  • @olivdi4137
    @olivdi4137 4 роки тому +1

    Das Intro erinnert mich irgendwie an Tech UA-camr die Apple Produkte vorstellen :)

  • @hassan-net9210
    @hassan-net9210 4 роки тому

    Hallooo, warum hat Google die Play Store so programmiert, dass man zum Installieren einer App mehr Speicher leeren muss als eigentlich nötig wäre.

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Lese ich zum ersten Mal

    • @hassan-net9210
      @hassan-net9210 4 роки тому

      @@Florian.Dalwigk Vlielleicht liegt es daran dass du alle drei spätestens alle 3.5 Jahre ein neues Handy kaufst, oder du fast immer genügend Speicher hast. Bei meinem 5 Jahre alten Samsung Galaxy J5 Modell 2015 konnte ich nicht mal ein Clash of Clans(ein Handyspiel) Update runterladen. Obwohl ich so viel wie möglich wichtige Apps deaktiviert habe und Cache Dateien gelöscht habe. Deswegen musste ich noch weitere noch wichtigere Apps deaktivieren und Caches löschen. Apps wie UA-cam oder Google Maps sind auf gefühlt jedem Android Handy vorinstalliert bei mir jedoch deaktiviert. Probiere es mal aus, Installiere so viel wie möglich. Irgendwann kannst du nichts mehr installieren, obwohl du eigentlich genügend Speicher hast. Wenn du ein Android Handy hast dann siehst du was ich meine. Auf dieses Problem stößt man jedoch nicht wenn man die Apps von irgend einer anderen Website runterlädt und maunuell installiert. Da kann man so viel installieren bis der Speicher wirklich voll ist und nichts mehr geht.
      Nicht dass du Kopfschmerzen von mir kriegst.
      Viele Grüße

    • @hassan-net9210
      @hassan-net9210 4 роки тому

      @@Florian.Dalwigk ...🤔😕?

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Was denn?

    • @hassan-net9210
      @hassan-net9210 4 роки тому

      @@Florian.Dalwigk Keine ausführliche Antwort? Oder mindestens sowas wie: "ach lass mich doch, ich habe absolut keine Ahnung wovon du sprichst". Ich meine damit du hättest mir "ich weiß" nicht oder so du schon antworten antworten können.

  • @xF22Raptorx
    @xF22Raptorx 6 місяців тому

    cooles video, danke! :-)

  • @simsim6535
    @simsim6535 Рік тому

    Du bist ein Held

  • @NilsG.
    @NilsG. 4 роки тому +18

    Meine Augen brennen...
    Sonst sind deine Videos immer im Dark-Mode gehalten und dann kommt ein weißes Intro 😂

  • @pitumith124
    @pitumith124 2 роки тому

    Wie gibt man log2(n) in den taschebrechner ein

  • @MiauRizius
    @MiauRizius 3 роки тому

    Interessantes Video

  • @siebenmaurice9926
    @siebenmaurice9926 Рік тому

    Klasse =)

  • @Mintack_
    @Mintack_ 2 роки тому

    2:09 Ich hab beim ersten Versuch deine ausgedachte Zahl erraten xD

    • @Florian.Dalwigk
      @Florian.Dalwigk  2 роки тому

      Ok, nächste Aufgabe: Wie hoch war die Wahrscheinlichkeit dafür? :)

    • @Mintack_
      @Mintack_ 2 роки тому

      @@Florian.Dalwigk Eigentlich 1% aaaaber, aufgrund der Zahl ist die Wahrscheinlichkeit höher :D

  • @arnealpers470
    @arnealpers470 8 місяців тому

    geiles Video

  • @AddGaming.
    @AddGaming. 4 роки тому +2

    Video wie immer super, aber das intro ist irgendwie... Weis nicht. Also nichts gegen ein intro an sich, aber dieses passt irgendwie nicht imo.
    Vielleicht andere musik, oder ohne das weiße am Anfang.

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Das Intro stammt noch von früher und wird eigentlich nicht mehr verwendet 😉

  • @nanibanani7560
    @nanibanani7560 4 роки тому

    voll schade das du jetzt auch anfängst musik in deinen videos zu verwenden..... ich war vor kurzem dabei alle kanäle aus meiner liste, die bestimmte kriterien aus meiner sicht nicht erfüllen, einfach rauszusortieren, das vieles was in deren videos vorkommt einfach nicht sein muss. Ich würde mal echt sagen das dein Kanal von allen kanälen dieich aboniert hatte aus meiner sicht zu den top 3 gehörte. Ich war oftmals einfach nur begeistert von solch qualikativ- eleganten videos. ca 4,5 von 5 Punkten hattest du in meinem ranking. tut mir leid aber ich muss echt sagen das diese vorheriege animation die du zubeginn von einigen deiner anderen videos eingespielt hattest einfach nur nice und professionell war(top top top). Leider ist es nun heutzutage so das viele youtuber mehr und mehr einen ähnlichen (mainstream) stiel annehmen (musik, unnötige sprüche die lustig sein sollen, hüpsche frauen die die ganze zeit gezeigt werden, um die männer zu catchen das video weiter zu gucken usw....)
    Ich würde mich ehrlich gesagt echt über deinen vorheriegen format freuen, weil er aus meiner sicht aufjeden fall professioneller war. das musik intro zubeginn deiner neuen zieht dir da aus meiner sicht einige punkte ab.
    4 von 5

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Das ist ein Reupload von einem alten Video 😉

    • @nanibanani7560
      @nanibanani7560 4 роки тому

      @@Florian.Dalwigk Achsooooo, dann freue ich mich schon auf deine hoffentlich kommenden neuen videos :D

  • @Mario-jr8jp
    @Mario-jr8jp 3 роки тому

    Auch gut ich hab erst mal Binäre Seuche gelesen xD
    Was ist mit mir nur los xD

  • @mauricevanderheiden5557
    @mauricevanderheiden5557 4 роки тому

    nur aus neugier wieso kommen derzeit weniger Videos

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Weil UA-cam ein Hobby ist, auf das ich momentan nicht so viel Lust wie sonst habe.

  • @kindabahbooh5058
    @kindabahbooh5058 6 місяців тому

    ich weiss es nicht warum du nicht mein prof bist

  • @martinsgaming-kanal7727
    @martinsgaming-kanal7727 7 місяців тому

    Seit dem Jahr 2004 gibt es etwas noch wesentlich schnelleres als die "Binäre Suche"..., die "erweiterte Binäre Suche". Der Deutsche Martin Oppermann hatte die Idee, die Binäre Suche noch um zwei weitere Vergleiche zu erweitern. Wenn man den Anfang des Suchbereichs mit "X" und das Ende mit "Y" definiert, dann funktioniert die Methode so: Ist die Mitte größer als das gesuchte Element, dann springt "Y" in die Mitte. Andernfalls springt "X" in die Mitte. Und jetzt zu den beiden zusätzlichen Vergleichen... Befindet sich "X" auf dem gesuchten Element, dann springt "Y" direkt zu "X". Andernfalls bewegt sich "X" eine Position nach rechts. Und wenn sich "Y" auf dem gesuchten Element befindet, dann springt "X" direkt zu "Y". Andernfalls bewegt sich "Y" eine Position nach links. Mit dieser Methode werden die gesuchten Positionen insbesondere dann schneller gefunden, wenn sie sich in der unmittelbaren Nähe von "X" oder "Y" befinden. Im günstigsten Fall kann die "erweiterte Binäre Suche" die gesuchte Position mit nur einem Durchlauf und drei Vergleichen finden.

  • @gabylutter7360
    @gabylutter7360 3 роки тому

    aselole joss

  • @PoseidonLP
    @PoseidonLP 4 роки тому +1

    Der Algorithmus wurde gut erklärt, aber wer brauch das! Entweder lernt man sowas schon in der Schule oder man interessiert sich dafür nicht.

    • @b.wartree3678
      @b.wartree3678 4 роки тому

      Also ich hatte es nicht in der Schule aber mich hat es trotzdem interessiert. Ich gehe auch mal davon aus dass du bestimmt schon mal was aus reinem Interesse gelernt hast, was dir in der Schule im Regelfall nicht beigebracht wird. Also ist deine pauschalisierte Aussage schlicht und einfach falsch.

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Für Job Interviews, eigene Programmierung etc..