Wieso sind Sortieralgorithmen schneller in einer IDE?

Ich habe in Golang den Insertionsort und den Mergesort implementiert, die Algorithmen funktionieren auch. Jetzt zu meiner Frage:

Ich wollte die Algorithmen auf Zeitunterschied überprüfen. In jupyter-notebook über den Go-Kernel braucht der Insertionsort bei 10000 Elementen 4.72s und der Mergesort braucht 0.239s.

Wenn ich die Algorithmen aber in einer IDE (in meinem Fall GoLand) ausführe, braucht der Insertionsort nur 0.04s und der Mergesort 0.006s.

Wieso gibt es zwischen den beiden Plattformen so große Unterschiede? Und wieso ist der Mergesort in jupyter-notebook ~19mal Schneller als der Insertionsort, wo das in GoLand nur ~6mal sind?

Ich hoffe die Informationen reichen aus, damit mir irgendwer eine Antwort auf meine sehr spezifische Frage geben kann :D

Answer 1

[jo135]

Wieso gibt es zwischen den beiden Plattformen so große Unterschiede?

Wahrscheinlich, weil in den Notebooks ein Interpreter verwendet wird und/oder die Kompilierung JIT gemacht wird.

Davon abgesehen fragt sich, wie du die Zeit misst. Einzelne Durchläufe zu messen z.B. ist fast immer grob irreführend.

Comments

[triopasi]

Allgemein ist der Vergleich von Algorithmen auf Basis von Zeitmessungen oft Mist und nicht so aussagekräftig, Stichwort Komplexitätstheorie.