search

NahuelMGithub / Estructura-de-Datos

TP's Estructura de Datos Nahuel López
0 stars 0 forks source link

Pr5: en el costo de `factoriales` no está claro sobre qué se realiza la medición cuadrática #24

Open fidel-ml opened 2 years ago

fidel-ml commented 2 years ago

Lo voy a explicar bien en clase...

Pasa lo mismo en append y concatenar

NahuelMGithub commented 2 years ago

listo.

fidel-ml commented 2 years ago

Fijate que sigue sin estar bien. Vos ponés O(N2), y eso no puede estar bien... Primero, porque O(N2) es lo mismo que O(N). Segundo, porque no es lineal, pero tampoco es cuadrática simple (suponiendo que quisiste poner O(N^2)...) El tema es que hay más de un número para contar: por un lado N, la cantidad de números, pero por otro los números en sí, que influyen en factorial. Entonces podrías hacerlo en términos de N y M, con N la cantidad de números y M el número más grande de la lista...