Dudas sobre los tests de tiempos
Buenas noches. Estoy luchando con el test de tiempos y no se que otra funcion mirar.
1> La altura del grupo es 17. Calculado correctamente en menos de 1s.
2> ERROR, tiempo excedido: 0.109 > 0.010
3> Fin.
Entiendo que el problema esta unicamente en el punto 2). Chequeando el .in y el principal.cpp vi que usa las funciones: existeTVisitanteTGrupoABB, obtenerTVisitanteTGrupoABB (las cuales las hice recursivas en pocos renglones) y obtenerNesimoVisitanteTGrupoABB creando fn auxiliar recursiva la cual cuando encuentra el dato en la posicion n, se termina de ejecutar. No entiendo donde mas mirar para identificar el error. Muchas gracias
1> La altura del grupo es 17. Calculado correctamente en menos de 1s.
2> ERROR, tiempo excedido: 0.109 > 0.010
3> Fin.
Entiendo que el problema esta unicamente en el punto 2). Chequeando el .in y el principal.cpp vi que usa las funciones: existeTVisitanteTGrupoABB, obtenerTVisitanteTGrupoABB (las cuales las hice recursivas en pocos renglones) y obtenerNesimoVisitanteTGrupoABB creando fn auxiliar recursiva la cual cuando encuentra el dato en la posicion n, se termina de ejecutar. No entiendo donde mas mirar para identificar el error. Muchas gracias
En respuesta a Deborah Patricia Vitancurt Repetto
Re: 9. Test de tiempos
Ya esta solucionado. Cambie a la fn de existe con while y me quedo. Saludosss
buenas, tengo un problema, la función altura la chequea bien pero la otra me da 8.00 seg en vez de 1seg, ya chequee las funciones existe y obtener y dudo mucho que esté ahi el problema. Hay alguna otra función que me reecomiendes mirar o cambiar, porque es lo unico que me falta y me está arruinando eso, muchas gracias
Asegurate de que esas funciones no visiten nodos innecesariamente. Este test las prueba con árboles de 1 millón, 5 millones y 10 millones de nodos "Carlos Luna". Si no usás la estructura eficientemente no te pasa.
Disculpas pero después de descargar la ultima versión de los materiales para la reentrega, el test de tiempos se rompió a la hora de correr make testing. Siempre da error aunque según el archivo .sal dice lo siguiente:
Bienvenido al programa principal de ArteProg. Por favor ingrese su comando:
1> La altura del grupo es 17. Calculado correctamente en menos de 1s.
2> 0.001924
Se obtuvieron los visitantes? 1 1 1 1 con ids respectivos 0 199999 66666 133333
Calculado correctamente en menos de 0.010s.
3> Fin.
Bienvenido al programa principal de ArteProg. Por favor ingrese su comando:
1> La altura del grupo es 17. Calculado correctamente en menos de 1s.
2> 0.001924
Se obtuvieron los visitantes? 1 1 1 1 con ids respectivos 0 199999 66666 133333
Calculado correctamente en menos de 0.010s.
3> Fin.
Me preocupa que esto cause que no apruebe la reentrega.
Me pasa exactamente lo mismo
Mis especificaciones son:
OS: Linux Mint (cinnamon)
g++ 11.4.0-1ubuntu1~22.04
Procesador: AMD Ryzen 3 3200U
1> La altura del grupo es 17. Calculando en menos de 1s.
2> 0.000006
Se obtuvieron los visitantes? 1 1 1 1 con ids respectivos 0 199999 66666 133333
Calculado correctamente en menos de 0.010s.
3> Fin.
¿Estamos haciendo algo mal o interpretando incorrectamente la salida?
Gracias de antemano.
Mis especificaciones son:
OS: Linux Mint (cinnamon)
g++ 11.4.0-1ubuntu1~22.04
Procesador: AMD Ryzen 3 3200U
1> La altura del grupo es 17. Calculando en menos de 1s.
2> 0.000006
Se obtuvieron los visitantes? 1 1 1 1 con ids respectivos 0 199999 66666 133333
Calculado correctamente en menos de 0.010s.
3> Fin.
¿Estamos haciendo algo mal o interpretando incorrectamente la salida?
Gracias de antemano.
Estimados,
Pueden ignorar ese test. No es necesario para aprobar el laboratorio.
Saludos,
Federico
Pueden ignorar ese test. No es necesario para aprobar el laboratorio.
Saludos,
Federico