c# - .GetProperties() 的大 O

Question

如果有 n 个属性，那么 .GetProperties 的 Big-O 是 O(n) 还是反射中涉及的过程增加了复杂性？

假设有这个定义的类:

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

然后调用:

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

.GetProperties() 的时间复杂度是多少，即 Big-O？考虑到有 4 个属性，这只需要 4 次迭代还是比这更复杂？或者，它是否具有一些标准的复杂性集才能进入列表 - 这似乎仍然必须是 O(n) 才能构建属性数组？

Answer 1

Big-O 是关于渐近复杂性的，换句话说，O(n) 仅与 n 的大值相关。
一个类永远不会有足够的属性来使它相关。

出于实际目的，您不妨将其视为 O(1)，但常数非常大。

此类问题以纳秒表示，而不是大 O 表示法。