Big-O di .GetProperties()

Question

Se ci sono n proprietà, allora è il Big-O di .GetProperties O (n) o ci sono processi coinvolti nella riflessione che aggiungono complessità?

dire che c'è questa classe definita:

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

E poi questo chiamata viene effettuata:

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

Qual è la complessità di tempo, vale a dire O-grande, di .GetProperties()? Considerando che ci sono 4 proprietà, questo richiederebbe solo 4 iterazioni o è più complesso di così? Oppure, è O (1) con qualche serie standard di complessità per arrivare alla lista - che sembra che debba essere ancora O (n) solo per costruire l'array delle proprietà?

Answer 1

Big-O riguarda la complessità asintotica, in altre parole O (n) è rilevante solo per i grandi valori di n.
Una classe non avrà mai abbastanza proprietà per renderla rilevante.

Per scopi pratici, si potrebbe anche considerare O (1), ma con una costante molto grande.

Questo tipo di problema è espresso in nanosecondi, non in notazioni Big-O.

Answer 2

Più complicato di così. L'algoritmo deve includere anche la catena del tipo di base. Inoltre, l'implementazione potrebbe memorizzare nella cache il risultato, quindi il costo ammortizzato potrebbe essere effettivamente O (1).

Ma in pratica, la riflessione è sempre piuttosto lenta, quindi probabilmente dovresti profilare la tua applicazione e apportare modifiche finché non raggiungi i tuoi obiettivi di rendimento.