Big-O của .GetProperties()

Question

Nếu có n thuộc tính, thì là Big-O của .GetProperties O (n) hoặc có các quá trình liên quan đến phản chiếu làm tăng tính phức tạp?

Giả sử có lớp này định nghĩa:

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

Và sau đó cuộc gọi này được đưa ra:

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

mức độ phức tạp thời gian là gì, ví dụ: Big-O, trong .GetProperties()? Xem xét rằng có 4 thuộc tính, điều này sẽ chỉ mất 4 lần lặp lại hay nó phức tạp hơn thế? Hoặc, là nó O (1) với một số bộ tiêu chuẩn phức tạp để có được vào danh sách - mà dường như nó vẫn phải là O (n) chỉ để xây dựng các mảng tài sản?

Answer 1

Big-O về độ phức tạp tiệm cận, nói cách khác O (n) chỉ phù hợp với các giá trị lớn của n.
Một lớp học sẽ không bao giờ có đủ thuộc tính để làm cho điều này có liên quan.

Vì mục đích thực tế, bạn cũng có thể xem xét nó O (1), nhưng với một hằng số rất lớn.

Loại sự cố này được biểu thị bằng nano giây, chứ không phải ký hiệu Big-O.

Answer 2

Phức tạp hơn thế. Thuật toán cũng phải bao gồm chuỗi kiểu cơ sở. Ngoài ra, việc triển khai có thể lưu vào bộ nhớ cache kết quả, do đó, chi phí được phân bổ có thể thực sự là O (1).

Nhưng trên thực tế, phản ánh luôn khá chậm, vì vậy bạn có thể nên lập hồ sơ ứng dụng của mình và thực hiện thay đổi cho đến khi bạn đạt được mục tiêu hiệu suất của mình.