Optimal Gremlin: Welche der zwei Möglichkeiten, um eine optimale Art und Weise Gremlin zu tun

Question

Lets sagen, es gibt Sätze von Autos, Flugzeugen ... Ecken mit verschiedenen Farben

alle Autos, deren Um Farbe ist rot:

1. Ansatz:.. gV() hat (Art, Autos) .has (Farbe, rot)

zweiten Ansatz gV() und (() .has (Typ, Auto),() .has (farbe, rot))

welcher der beiden Ansätze optimal ist und warum.

Answer 1

Erste Annäherung ist besser.

Sagen Sie zum Beispiel, Sie haben 10 Autos (5 sind rot) und 50 Flugzeuge (25 sind rot). Der erste Ansatz wird 10 Autos durchqueren, um die 5 roten Autos zu finden. Der zweite Ansatz wird 10 Autos und 30 rote Dinge durchqueren.