Estoy buscando ayuda para comprender el algoritmo de detección de ciclo de Floyd. He revisado la explicación en wikipedia ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare ) Puedo ver cómo el algoritmo detecta el ciclo en el tiempo O (n). Sin embargo, no puedo visualizar el hecho de...
Me dijeron que usaríamos una lista si el gráfico es escaso y una matriz si el gráfico es denso . Para mí, es solo una definición cruda. No veo mucho más allá. ¿Puedes aclarar cuándo sería la elección natural hacer? ¡Gracias por
Una de las preguntas más populares de las estructuras de datos y el algoritmo, formulada principalmente en entrevistas
Imagine que tengo un pedido en un grupo de elementos como este: Donde una flecha X← YX←YX \leftarrow Y medio X< YX<YX < Y. También es transitivo:( X< Y) ∧ ( Y< Z)⟹( X< Z)(X<Y)∧(Y<Z)⟹(X<Z)\left(X < Y\right) \wedge \left(Y < Z\right) \implies \left(X < Z\right). Para...
Mi algoritmo inicial: Compare el elemento 0 con cualquier otro elemento, haciendo un seguimiento de cuántos elementos son menores. Repita para cada elemento hasta que se encuentre un elemento que sea mayor que exactamente (k-1). Supongo que esto tomaría en el peor de los casos. ¿Se puede...