Me viene perfecto este video, porque el lunes voy a tener una entrevista técnica con código y seguramente me van a preguntar sobre este tipo de notaciones ja ja ja
Cuando postulaba a trabajos como programador nuuunca preguntaron, y eso que estube en muchos, y ahora como senior para nuevos devs a contratar, nunca pregunté tampoco 😅, así que estoy 99% seguro que no te preguntaran
Un comportamiento asintótico, basado en este método no consiste darle un comportamiento a algo por el mero hecho de que sí, esto es usado al momento de terminar un algoritmo, detrás de esto se viene las pruebas unitarias (cuando verdaderamente son necesarias). Haber si me explico: Por ejemplo yo termine un x algoritmo que tiene un grado de complejidad por lo tanto hacer un medición mediante Big on, mediante prueba unitaria permitirá saber si mi función lineal, tendrá ese mismo comportamiento si aumenta o disminuye la carga de trabajo, por ente siempre lo más optimo será que tenga un comportamiento lineal o exponencial, si me algoritmo cae por debajo de esta línea, con rapidez pues no es algoritmo buen. Si algoritmo con más datos tiende a subir por encima de la línea recta, pues los resultado son más óptimos (comportamiento que puede ser excepcional ).
Examen: cual sería la complejidad de multiplicar 2 matrices de tamaño mxn y nxm? Para acceder a un elemento en la posición i, cuál sería la complejidad en un array y en una lista?
Eso no funciona así, es lógico que a medida que la matriz aumenta de tamaño sea menos optimo el algoritmo, estos análisis se deben justificar si la meta es A que tanto debe existir para que B afecte la función. Sí B lo afecta con facilidad entonces A no puede ser mayor > X elementos, en el caso contrario de que B no afecta mi objetivo aunque llega un x valor, lo resultados serán optimo.
Gracias por este video, me parece muy importante difundir este tipo de temas que ayudan a fortalecer los fundamentos de los dev
Me viene perfecto este video, porque el lunes voy a tener una entrevista técnica con código y seguramente me van a preguntar sobre este tipo de notaciones ja ja ja
Cuando postulaba a trabajos como programador nuuunca preguntaron, y eso que estube en muchos, y ahora como senior para nuevos devs a contratar, nunca pregunté tampoco 😅, así que estoy 99% seguro que no te preguntaran
Es probable que te pregunten algo que ni sabias que existía.
@@marliote pienso yo que para diferenciarse en una entrevista puede ser de ayuda
@@ivanmx19 diferenciarse en qué o que, pregunto lo que necesito en un dev, no lo que se aprendería al ser un Senior, así que no manches, NOOOOO
Un comportamiento asintótico, basado en este método no consiste darle un comportamiento a algo por el mero hecho de que sí, esto es usado al momento de terminar un algoritmo, detrás de esto se viene las pruebas unitarias (cuando verdaderamente son necesarias). Haber si me explico: Por ejemplo yo termine un x algoritmo que tiene un grado de complejidad por lo tanto hacer un medición mediante Big on, mediante prueba unitaria permitirá saber si mi función lineal, tendrá ese mismo comportamiento si aumenta o disminuye la carga de trabajo, por ente siempre lo más optimo será que tenga un comportamiento lineal o exponencial, si me algoritmo cae por debajo de esta línea, con rapidez pues no es algoritmo buen. Si algoritmo con más datos tiende a subir por encima de la línea recta, pues los resultado son más óptimos (comportamiento que puede ser excepcional ).
En la miniatura tiene cara de Big :O XD
Gracias por este video bro.
Espero te sirva bro 👍🏻
Examen:
cual sería la complejidad de multiplicar 2 matrices de tamaño mxn y nxm?
Para acceder a un elemento en la posición i, cuál sería la complejidad en un array y en una lista?
Eso no funciona así, es lógico que a medida que la matriz aumenta de tamaño sea menos optimo el algoritmo, estos análisis se deben justificar si la meta es A que tanto debe existir para que B afecte la función. Sí B lo afecta con facilidad entonces A no puede ser mayor > X elementos, en el caso contrario de que B no afecta mi objetivo aunque llega un x valor, lo resultados serán optimo.
Jajaja
si deshacemos el for, será O(1)