Línea de tiempo para Saber la string que mas se repite en array
Licencia actual CC BY-SA 3.0
3 eventos
cuándo alternar formato | qué | por | licencia | comentario | |
---|---|---|---|---|---|
el 20 jul. 2017 a las 1:27 | comentario | añadido | Einer | ¿Como lo reducirias a 1 iteracion? Siento curiosidad. | |
el 20 jul. 2017 a las 1:25 | comentario | añadido | Eduen Sarceño | Me temo que dos ciclos no son la opción más eficiente, ya que fácilmente el segundo ciclo se puede evitar. Si el arreglo tiene n elementos entonces tu solución requeriría de 2n iteraciones facilmente reducibles a n (la mitad), acoplando tanto el conteo de clanes como la detección del máximo. Es cierto que con o sin acoplación la complejidad final es Omega(n), así que la penalización es un factor de 2, despreciables en los computadores de hoy en día. No obstante sí refleja una pobre estrategia empleada y una observación digna de nombrar. | |
el 20 jul. 2017 a las 0:49 | historial | respuesta | Einer | CC BY-SA 3.0 |