03: Algorithmen 1, Übung, SS 2017, 03.05.2017

Algorithmen 1, SS2017, Vorlesung

Το περιεχόμενο παρέχεται από το Karlsruher Institut für Technologie (KIT). Όλο το περιεχόμενο podcast, συμπεριλαμβανομένων των επεισοδίων, των γραφικών και των περιγραφών podcast, μεταφορτώνεται και παρέχεται απευθείας από τον Karlsruher Institut für Technologie (KIT) ή τον συνεργάτη της πλατφόρμας podcast. Εάν πιστεύετε ότι κάποιος χρησιμοποιεί το έργο σας που προστατεύεται από πνευματικά δικαιώματα χωρίς την άδειά σας, μπορείτε να ακολουθήσετε τη διαδικασία που περιγράφεται εδώ https://el.player.fm/legal.

7+ y ago 1:19:18

MP4•Αρχική οθόνη επεισοδίου

03 | 0:00:00 Starten 0:01:03 Organisatorisches 0:06:08 Effizienz von Algorithmen 0:14:41 Eingabegröße und Laufzeit 0:17:23 Genauer: (asymptotische) Laufzeit 0:21:29 (Asymptotische) O-Notation 0:22:56 O-Notation (Intuition) 0:28:09 Asymptotische Notationen 0:31:28 Betrachtung über Grenzwerte 0:42:11 Basis des Logarithmus 0:45:48 Invarianten 1:06:51 Teile-und-Herrsche-Paradigma 1:11:46 Karatsuba-Ofman Multiplikation 1:14:01 Mastertheorem, einfache/gerundete Form 1:15:17 Abschätzung von Rekurrenzen

23 επεισόδια

#Hochschulbildung #Bildung #Vorlesung #Informatik #Strukturen #Daten #Toolbox #Korrektheitsargumente #Effizienzanalyse #Algorithmen #Mathematik #Video #Karlsruher Instituts Für Technologie KIT #KIT