🔬 ¿Cómo funciona la notación asintótica? Desde Big-O hasta Little-Omega

🎬 Producido por Marcelo Arias (@360macky)


Vamos a simplificar la complejidad en el tiempo, y hacerla más fácil de leer cuando comparemos algoritmos.

// ¿Qué es Arte de programar?
ARTE DE PROGRAMAR es un proyecto de creación de vídeos para aprender ciencias de la computación usando 🌌 ANIMACIONES, ✏️ DIBUJOS y ✨ EFECTOS.

// Redes sociales
🐤 Twitter =   / arteprogramar  
📸 Instagram =   / arteprogramar  
🧬 GitHub_personal = https://github.com/360macky
🔮 Portafolio_personal = https://marceloarias.com/
🚀 Platzi = https://platzi.com/@360macky

// 🤗 Apoya el proyecto
💙 PayPal = https://bit.ly/donateArteDeProgramar
💚 Plin = http://bit.ly/plinArteDeProgramar
💜 Yape = http://bit.ly/yapeArteDeProgramar

// Notas de pie
Las notaciones Big-O y Little-O también se llaman notaciones de Landau.

// 🎬 Timestamps
00:00 Introducción
00:44 Algoritmo de ordenamiento de números
01:31 Necesidad de una versión simplificada
02:37 ¿Cómo funciona Big-O?
03:32 ¿Cómo funciona Little-O?
04:00 ¿Por qué se llama Notación Asintótica?
05:00 Definición formal de Big-O
07:28 Recapitulación de la utilidad de la Notación Asintótica
07:55 Simplificación de la notación
09:59 Límites de las condiciones para la definición formal
11:14 Big-Omega
11:44 Little-Omega
12:02 Big-Theta
12:22 Resumen
13:18 Definición formal
14:18 Final