Big-O de .GetProperties()

Question

Si hay n propiedades, entonces ¿el Big-O de .GetProperties O (n) o hay procesos implicados en la reflexión que agregan complejidad?

decir que hay esta clase definida:

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

Y entonces se hace esta llamada:

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

¿Cuál es la complejidad de tiempo, es decir, Big-O, de .GetProperties()? Teniendo en cuenta que hay 4 propiedades, ¿esto solo tomaría 4 iteraciones o es más complejo que eso? O bien, ¿es O (1) con algún conjunto de complejidad estándar para llegar a la lista, que parece que todavía debe ser O (n) solo para construir la matriz de propiedades?

Answer 1

Big-O es una complejidad asintótica, en otras palabras, O (n) solo es relevante para valores grandes de n.
Una clase nunca tendrá suficientes propiedades para que esto sea relevante.

Para fines prácticos, también podría considerarlo O (1), pero con una constante muy grande.

Este tipo de problema se expresa en nanosegundos, no en notación Big-O.

Answer 2

Más complicado que eso. El algoritmo también debe incluir la cadena de tipo de base. Además, la implementación podría almacenar en caché el resultado, por lo que el costo amortizado podría ser O (1).

Pero en la práctica, la reflexión siempre es bastante lenta, por lo que probablemente deba crear un perfil de su aplicación y realizar cambios hasta que alcance sus objetivos de rendimiento.