Big-O of .GetProperties()

Question

n 개의 속성이있는 경우 .GetProperties O (n)의 Big-O이거나 복잡성을 추가하는 리플렉션과 관련된 프로세스가 있습니까? 다음이 호출이됩니다

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(); 

시간 복잡도는 무엇인가, 즉 큰-O .GetProperties()의,

이 정의 된 클래스가 말? 4 개의 속성이 있다는 것을 고려하면,이 작업은 4 번의 반복 작업 만 수행 할 것인가 아니면 더 복잡한 작업입니까? 또는, 목록에 도달하는 데 몇 가지 표준 집합이있는 O (1)입니까? 속성 배열을 작성하는 데 O (n) 여야합니다.

Answer 1

Big-O는 점근 적 복잡성과 비슷합니다. 즉, O (n)은 n의 큰 값에만 관련이 있습니다.
클래스는 관련성을 높이기에 충분한 속성을 갖지 않습니다.

실용적으로 볼 때 O (1)을 고려할 수도 있지만 매우 큰 상수가 있습니다.

이러한 종류의 문제는 Big-O 표기법이 아닌 나노초 단위로 표시됩니다.

Answer 2

그보다 더 복잡합니다. 알고리즘에는 기본 유형 체인도 포함되어야합니다. 또한 구현시 결과가 캐시 될 수 있으므로 상각 된 비용은 실제로 O (1) 일 수 있습니다.

하지만 실제로는 리플렉션이 매우 느립니다. 따라서 성능 목표를 달성 할 때까지 애플리케이션을 프로파일 링하고 변경해야합니다.