У нас вы можете посмотреть бесплатно Laufzeiten bestimmen или скачать в максимальном доступном качестве, которое было загружено на ютуб. Для скачивания выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса savevideohd.ru
Laufzeiten werden in der Algorithmik als asymptotische Laufzeitabschätzungen (siehe • Asymptotische Laufzeit ) angegeben. Wie aber kann man konkret die Laufzeit eines Algorithmus bestimmen? Dieses Video soll dafür ein paar Hilfestellungen geben. 00:00 - Intro 00:19 - Großes O 01:02 - Regel 1: Algorithmus verstehen 03:06 - Regel 2: Laufzeiten von Schleifen 06:53 - und bei Rekursion 08:24 - Regel 3: Schachtelung ⇒ Multiplikation 11:19 - (das ist allerdings nur eine Faustregel) 15:52 - Regel 4: Hintereinander ⇒ Addition 17:01 - Regel 5: Der stärkste Summand dominiert 18:21 - Regel 6: Konstante Faktoren weglassen - Einführung: Effizienz von Algorithmen: • Effizienz von Algorithmen - Asymptotische Laufzeiten: • Asymptotische Laufzeit Weiterführende Videos: - Mastertheorem: • Teilen und Herrschen und • Das Mastertheorem - Average-Case Analyse bei randomisierten Algorithmen: • Immer korrekt, selten langsam: Las Ve... - Amortisierte Kostenanalyse am Beispiel der ArrayList: • ArrayList: Listen in Arrays speichern