PHP: Datumsprüfung gesucht

[Gunnar Bittersmann]

@@Pit

ich habe ein Ausgangsdatum X vorliegen und ich habe eine Kalenderwoche Y vorliegen, das sich chronologisch hinter dem X-Datum befindet. Zudem habe ich eine Wiederholungsregel Z, z.b. day, week, month oder year. Nun suche ich ein Verfahren, nachdem ich effizient prüfen kann, ob sich X + n*Z innerhalb von Y befindet.

Habt Ihr eine Idee? Ich komme tatsächlich nur darauf, alle Datümer X+n*Z durchzugehen, bis ich > Y bin und jeden Schritt nach Treffer/Nichttreffer zu prüfen.

Der Aufwand ist linear O(n). Wie effizient soll es denn noch sein?

Bei day und week geht’s mit konstantem Aufwand O(1): gib TRUE zurück. Oder allgemeiner: wenn Z < Länge(Y), dann TRUE, weil es immer ein n gibt, sodass X + n × Z in Y liegt.

LLAP 🖖