Sollte ich memmove() O (n) oder O (1) betrachten?

Question

das mag eine dumme Frage sein, aber ich möchte die Komplexität eines meiner Algorithmen berechnen, und ich bin mir nicht sicher, welche Komplexität für die memmove() Funktion zu berücksichtigen ist.

Können Sie mir bitte helfen/erklären?

void * memmove (void * destination, const void * source, size_t num); 

So ist die Komplexität O (num) oder O (1). Ich nehme an, es ist O (num), aber ich bin mir nicht sicher, da mir momentan das Verständnis fehlt, was unter der Haube passiert.

Answer 1

Da die Laufzeit von memmove in direkter Proportionalität mit der Anzahl der Bytes steigt, um die es sich zu bewegen gilt, ist es O (n).

Answer 2

Woran wenden Sie die Operation memmove() an - ausgewählte Elemente im Algorithmus oder alle? Wenden Sie memmove() auf Elemente mehr als einmal an?

Das sind die Dinge, die für die Komplexität des Algorithmus von Bedeutung sind.

Diese Antwort unterschiedlich sein können, dass die Komplexität von memmove() selbst die Anordnungen von char Elemente in Bezug auf die memmove() beschäftigt sich mit (für die memmove() ist ein O (n) -Operation).