Sortieren einer Warteschlange mit derselben queue

Ich habe diese Frage gestellt, und ich denke, es ist machbar, Aber ich habe eine harte Zeit kommen mit einem Algorithmus zu tun. Die Einschränkungen ist, dass Sie nicht verwenden können alle anderen Daten, die Struktur, noch erstellen Sie eine andere Warteschlange. Auch Sie nur verwenden können, enqueue, dequeue und peek (KEINE Priorität).

Danke für den Beitrag 🙂

  • Ich wäre sehr überrascht, wenn Sie dies tun könnte. Allerdings denke ich, dass Sie brauchen, um ein wenig mehr spezifisch über welche Art von Arbeitsspeicher man verwenden darf. Ich nehme an, Sie sind nur erlaubt O(1) Speicher?
  • Es gibt keine Grenzen, weder in Zeit noch Raum Komplexität. Allerdings ist Es irgendwie impliziert, dass der Raum Komplexität wäre 1, es sei denn, es gibt eine rekursive Lösung, und die Zählung von StackFrames erstellt pro rekursiven Aufruf wird als Zugabe zu Speicherplatz-Komplexität.
  • Tut peek nur den Kopf der Warteschlange, oder können Sie es verwenden, um den Wert von jeder position der Warteschlange?
  • Nur der Kopf der Warteschlange 🙂
  • Stack-frames erstellt werden gezählt, sonst ist es eine sehr einfache Lösung.
  • Können Sie bitte erläutern Sie mehr über die Lösung, die Sie im Sinn haben, gibt Es absolut keine Grenzen auf Komplexität

InformationsquelleAutor 3ashmawy | 2011-02-27
Schreibe einen Kommentar