Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Uebung3: Klammern
Ist das normal, dass der Test unheimlich lange braucht? Eclipse zeigt mir eine Ausführungszeit von 32s an. Der Test und das EST geben mir aber keinen TIMEOUT Fehler zurück. Oder ist mein Code nur super ineffizient? Korrekt ist er auf jeden Fall.
scheint normal zu sein. Meiner braucht zwar nicht ganz so lang, ist aber auch recht langsam. Das kommt halt davon, wenn man hier nichts verwendet, was die Rekursion effizienter machen würde (Dynamische Programmierung z.B.) In den PubTests wurde uns ja deswegen (denke ich) auch recht viel Zeit gelassen.
Also ich konnte die Ausführungszeit auf 5s verkleinern. Mein Algorithmus sucht allerdings nach Duplikaten, was bestimmt vermieden werden kann.