hallo,
ich habe eine frage zum Graham-Scan algor. und zwar muss man ja bevor man mit dem Alg. beginnt, die Punkte ersteinmal sortieren. also die reihenfolge der punkte bestimmen, um mit dem Graham-Scan Algorithmus zu starten.
das ist klar. wie man die determinanten bestimmt, ist auch klar. ich versuche das grad anhand der musterlösung zu den Hausaufgaben von diesem Jahr zu verstehen und da steht dass Mergesort angewandt wurde. ich weiß zwar, wie Mergesort geht, aber bezogen auf diese aufgabe kann ich mir das nicht so genau erklären.
kann mir jmd. vtl. weiterhelfen.....?
edit: der graham-scan alg. is an sich klar....nur das sortieren vor dem start bereitet mir probleme....