Perguntas com a marcação «transitivity»

in O (n) time: Encontre o maior elemento do conjunto onde a comparação não é transitiva

O título indica a pergunta. Temos como entradas uma lista de elementos que podemos comparar (determinar qual é o melhor ). Nenhum elemento pode ser igual. Pontos chave: A comparação não é transitiva (pense em uma tesoura de papel de pedra): isso pode ser verdade: A> B, B> C, C> A...

A transitividade é necessária para um algoritmo de classificação

É possível usar um algoritmo de classificação com uma comparação não transitiva e, se sim, por que a transitividade é listada como um requisito para classificar comparadores? Fundo: Um algoritmo de classificação geralmente classifica os elementos de uma lista de acordo com uma função comparadora...