Actualización consignas y FAQ Hash con función de equivalencia (y ABB… #483
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
fmesteban
reviewed
Aug 1, 2025
|
|
||
| El problema de la opción 1 es que nos hace perder toda ganancia. Determinar si un número es primo es al menos $$\mathcal{O}\left(\sqrt{n})$$. Si eso lo aplicamos hasta obtener un siguiente número primo, esto puede demorar demasiado, haciéndonos perder cualquier mínima ventaja que podríamos tener por utilizar un número primo. | ||
|
|
||
| La segunda opción implica tener estado en el hash recordando en cuál índice de dicho arreglo estamos, y obviamente hacer un arreglo que pueda tener todos los posibles tamaños que pueda manejar el hash. |
There was a problem hiding this comment.
Si guardamos primos mas o menos el doble de tamaño que el anterior deberíamos guardar no más de 64 primos, no me parece tan grave.
Igual esta bien dejar la consigna como está, pero si viene algún loquito del hash de nuevo y lo quiere probar podría.
There was a problem hiding this comment.
Claro, por eso digo que hay que armar la tabla. Este cambio en el FAQ en sí no tiene que ver con el cambio, pero hacía rato que faltaba
emigomez28
reviewed
Aug 1, 2025
tda/abb.md
Outdated
| @@ -13,7 +13,7 @@ Tanto el DiccionarioOrdenado como el ABB deben estar también dentro del paquete | |||
| Se incluye en [el sitio de descargas]({{site.skel}}) el archivo `diccionario_ordenado.go` que se describe a continuación: | |||
|
|
|||
| ``` cpp | |||
There was a problem hiding this comment.
Una pavada, pero esto no debería ser go?
There was a problem hiding this comment.
Seguro quedó viejo, ahí mando
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
… acorde)