Implementierung einer GenericArrayList in Java

Einleitung Eine einfache Implementation einer eigenen GenericArrayList in Java bietet der folgende Code. package arraylist; interface GenericList<E> { E get(int idx); // retrieve element at index void set(E el, int idx); // overwrite element at index int size(); // get number of elements void add(E el); // append to end void remove(int idx); // remove …

Weiterlesen …

Komplexitätsklassen – P, NP, NP-vollständig

Komplexitätsklassen P NP und NP vollständig 1

Um die Unterschiede zu verdeutlichen: In P sind die Probleme effizient lösbar, in NP können Lösungen effizient überprüft werden, aber ihre Berechnung ist schwieriger. NP-vollständige Probleme stellen eine Herausforderung dar, da sie in keiner bekannten polynomiellen Zeit lösbar sind und dennoch zu NP gehören. Die bildliche Darstellung zeigt die Hierarchie dieser Komplexitätsklassen und ihre Verbindung. …

Weiterlesen …