Skip to main content

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