Big-O von .GetProperties()

Question

Wenn es n Eigenschaften gibt, dann ist das Big-O von .GetProperties O (n) oder gibt es Prozesse in der Reflexion, die Komplexität hinzufügen?

sagen, es gibt diese definierte Klasse:

public class Reflector 
{ 
public string name { get; set; } 
public int number { get; set; } 
public bool flag { get; set; } 
public List<string> etc { get; set; } 
} 

Und dann dieser Anruf gemacht wird:

var reflect = new Reflector(); 
PropertyInfo[] properties = reflect.GetType().GetProperties(); 

Was ist die Zeit, Komplexität, das heißt Big-O, von .GetProperties()? Wenn man bedenkt, dass es 4 Eigenschaften gibt, würde dies nur 4 Iterationen erfordern oder ist es komplexer als das? Oder ist es O (1) mit einer Standardmenge von Komplexität, um zu der Liste zu gelangen - was scheint, dass es immer noch O (n) sein muss, nur um das Eigenschaften-Array zu erstellen?

Answer 1

Bei Big-O handelt es sich um asymptotische Komplexität, dh O (n) ist nur für große Werte von n relevant.
Eine Klasse wird nie genug Eigenschaften haben, um dies relevant zu machen.

Für praktische Zwecke können Sie es auch als O (1) betrachten, aber mit einer sehr großen Konstante.

Diese Art von Problem wird in Nanosekunden ausgedrückt, nicht Big-O-Notationen.

Answer 2

Komplizierter als das. Der Algorithmus muss auch die Basistypkette enthalten. Darüber hinaus kann die Implementierung das Ergebnis zwischenspeichern, sodass die amortisierten Kosten tatsächlich O (1) sind.

In der Praxis ist die Reflektion jedoch immer ziemlich langsam. Sie sollten daher Ihre Anwendung profilieren und Änderungen vornehmen, bis Sie Ihre Leistungsziele erreicht haben.