Preguntas etiquetadas con transitivity

El título establece la pregunta. Tenemos como entradas una lista de elementos que podemos comparar (determinar cuál es el mejor ). Ningún elemento puede ser igual. Puntos clave: La comparación no es transitiva (piense en piedra, papel o tijera): esto puede ser cierto: A> B, B> C, C> A (tenga …

21 algorithms  time-complexity  sets  transitivity 

¿Es posible usar un algoritmo de clasificación con una comparación no transitiva, y en caso afirmativo, ¿por qué se enumera la transitividad como un requisito para ordenar comparadores? Antecedentes: Un algoritmo de clasificación generalmente ordena los elementos de una lista de acuerdo con una función de comparación C (x, y), …

14 algorithms  sorting  quicksort  transitivity