Inhalt 📚
Stelle dir vor es ist ein ganz normaler Tag und du möchtest dich in deinem Facebook-Account anmelden. Wie du sicherlich weißt, hat Facebook weltweit über 1.5 Milliarden Nutzer. Wenn du deine Zugangsdaten eingegeben hast, muss im Hintergrund geprüft werden, ob diese korrekt sind. Hierzu wird nach deinen bei Facebook gespeicherten #Benutzerdaten in einer #Datenbank gesucht. Damit nicht alle 1.5 Milliarden Einträge nacheinander durchgesucht werden, muss der im Hintergrund laufende #Suchalgorithmus #effizient vorgehen, da du sonst mehrere Sekunden bis Minuten warten müsstest, bis du Zugang zu deinem #Account hast (und das wäre ziemlich lästig). Deshalb zeige ich dir eine clevere Technik, mit der du schnell nach Informationen suchen kannst: Die binäre Suche. Die binäre Suche ist ein #Algorithmus, mit dem du in kurzer Zeit Informationen in einer sortierten #Liste suchen kannst. Wie kurz, wirst du noch sehen. Wichtig ist, dass die #Liste, in der du suchst, sortiert ist, da der #Algorithmus sonst nicht funktioniert. Der #Algorithmus erhält als #Eingabe also eine sortierte #Liste von Elementen und ein Element, das gesucht werden soll. Wenn das gesuchte Element in der eingegebenen Liste enthalten ist, dann liefert der #Algorithmus die Position zurück, an der es sich in der #Liste befindet. Ansonsten teilt er mit, dass das Element nicht gefunden wurde (wie genau er das macht, hängt von der entsprechenden #Programmiersprache ab; oft verwendet man dafür den Wert 'null'). Wie sollte Facebook in seiner alphabetisch sortierten #Liste mit #Benutzernamen und #Passwörtern vorgehen, wenn es den Benutzer 'mathisfun' finden möchte? Statt einfach von vorne alle #Listenelemente durchzuklappern, ist es sinnvoll irgendwo in der Mitte anzufangen, da der Buchstabe 'm' mittig des Alphabets zu finden ist. Und genau diese Technik werden wir in diesem Video näher besprechen.
- Vorspann: 0:00
- Intro: 0:02
- Einführung: 0:09
- Wie funktioniert die binäre Suche? 0:52
- Beispiel für die binäre Suche: 1:48
- Komplexitätsuntersuchungen: 4:07
- ENDE: 6:54
EQUIPMENT(*)
🎤 Mikrofon https://amzn.to/3N0CHCL
✂️ Schnittprogramm https://amzn.to/3CZ217J
💻 Mein Laptop https://amzn.to/3ikMd5V
🖥️ Bildschirm https://amzn.to/3ig3yN5
SUPPORT
► Patreon https://patreon.com/florian_dalwigk
► PayPal
► Unterstütze mich durch einen Kauf auf Amazon. Für dich entstehen keine Mehrkosten! (*) https://amzn.to/3LgyglY
SOCIAL MEDIA
💬 Discord: https://discord.gg/X7QU7GXC2u
💡 Website: https://www.florian-dalwigk.de
📱 TikTok: https://www.tiktok.com/@florian.dalwigk
🤳 Instagram: https://www.instagram.com/florian.dalwigk
🐦 Twitter: https://twitter.com/florian_dalwigk
📧 E-Mail: mailto:info@florian-dalwigk.de
📼 Was versteht man unter einem Algorithmus? https://www.youtube.com/watch?v=GoIACw9ARCM