Domande taggate «partial-order»

3
Mantenere un ordinamento efficiente in cui è possibile inserire elementi "in mezzo" tra due altri elementi nell'ordinamento?
Immagina di avere un ordine su un mucchio di elementi come questo: Dove una freccia X← YX←YX \leftarrow Y si intende X&lt; YX&lt;YX < Y. È anche transitivo:( X&lt; Y) ∧ ( Y&lt; Z)⟹( X&lt; Z)(X&lt;Y)∧(Y&lt;Z)⟹(X&lt;Z)\left(X < Y\right) \wedge \left(Y < Z\right) \implies \left(X < Z\right). Per rispondere in modo …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.