Algoritmusok Műveletigénye

Ebben a videóban az algoritmusok és programok műveletigényének becsléséről lesz szó. Gyakorlatilag az egyetemek Algoritmusok és Adatszerkezetek kurzus legelejét próbálom dióhéjban összefoglalni. Aszimptotikus felső és alsó korlát, Nagy Ordó, Nagy Omega, Nagy Théta, Legjobb eset, Legrosszabb eset, Átlagos eset becslés stb. 0:00 Intro 1:19 Nagyságrendbeli különbségek szemléltetése 5:15 Példafeladat lépésszám becslése 10:27 Átlagos és Legrosszabb eset 16:14 Nagy Ordó, Nagy Omega, Nagy Théta 19:37 Mire jó ez? 20:11 Összefoglaló Blogbejegyzés link: https://shvbsle.in/computers-are-fast...