Interview Question

Softwareentwickler Interview Munich, Bayern (Germany)

Welche Sorte Algorithmen kennst du? Wie funktioniert er

  ? Was ist die Komplexität dieses Algorithmus? Was ist die kleinst mögliche Komplexität dieses Sortieralgorithmus?
Tags:
sorting algorithm
Answer

Interview Answer

1 Answer

1

On wiki page you can find whole list to answer this questions. I named bubble sort. Complexity is n^2. Best (smallest) known complexity is n*Log n.

Interview Candidate on Aug 26, 2011

Add Answers or Comments

To comment on this, Sign In or Sign Up.