如果有 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) 才能构建属性数组?
最佳答案
Big-O 是关于渐近复杂性的,换句话说,O(n) 仅与 n
的大值相关。
一个类永远不会有足够的属性来使它相关。
出于实际目的,您不妨将其视为 O(1),但常数非常大。
此类问题以纳秒表示,而不是大 O 表示法。
关于c# - .GetProperties() 的大 O,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9878743/