Forum: Programmieren allgemein
C#
by BenjaminH,
19. Nov 2010
Man kann eventuell davon ausgehen, dass wenn Lied1 zu Lied2 ähnlich ist und Lied2 zu Lied3 ähnlich ist, auch Lied1 zu Lied3 ähnlich ist. Wenn man das weiß, braucht man nicht zu prüfen, ob Lied1 auch zu Lied3 ähnlich ist. Wenn man jetzt eine Gruppe von Liedern hat, die sich ähnlich sind, dann braucht man, um herauszufinden, zu welchen Liedern ein neues Lied Y ist aus dieser Gruppe nur eines davon...
Forum: Programmieren allgemein
C#
by BenjaminH,
19. Nov 2010
Nicht unbedingt, wenn man weiß, dass Lied1 und Lied2 in derselben Gruppe liegen, dann kann man Lied2 auslassen bei der Überprüfung. Dann ist nurnoch ein Lied aus jeder Klasse zu prüfen. Das können zwar immernoch 100 verschiedene sein, ist aber z.b. deutlich besser als 1000.
Damit liegt der Zeitgewinn bei einigen wenigen Liedern natürlich bei 0. Je mehr du aber hast, desto mehr Zeit gewinnst du...