Suche eine Zahl.
-
29-09-2020 - |
Frage
Angegeben n Zahlen, Entwerfen Sie einen Algorithmus, um den kleinsten
Ich verstehe diese Frage nicht.Kann ich einfach $ x= n ^ {\ frac {2} {3}} $ und holen Sie den $ A [x] $ ?
Lösung
das würde Ihnen nur den $ x $ -th-Nummer geben.Was die Frage stellt, ist, eine sortierte Liste zurückzugeben, die den kleinsten
Beispielsweise Wenn $ n= 8 $ und der Eingang aus den Zahlen $ \ Langle 4, 3, 6 besteht, 1, 2, 5, 8, 7 \ Rangle $ Dann müssen Sie den