The time complexity of static 2-cli

The time complexity of static 2-clique clustering is O(N). The worst time complexity of static k-clique clustering is O(N3N/3 + L) and the best one is O(N). As reported in Ning et al. (2010), the time complexity (best or worst one) of incremental spectral clustering algorithm is O(N).
The comparison of the best and worst time complexity of the proposed algorithms, static algorithms and incremental spectral clustering algorithm are listed in Table 1, which shows that the time complexity of incremental k-clique clustering algorithms outperforms static ones and incremental spectral clustering algorithm. Note that the average values of |subtree[v]| or |subtree| and |tree[v]| or |tree| and |CN| can be regarded as constants in real social networks.

Kết quả (Việt) 2:

Các phức tạp thời gian của tĩnh phân nhóm 2-clique là O (N). Sự phức tạp thời gian tồi tệ nhất của tĩnh k-clique clustering là O (N3N / 3 + ​​L) và tốt nhất là O (N). Theo báo cáo trong Ning et al. (2010), các phức tạp thời gian (tốt nhất hay tồi tệ nhất) của thuật toán phân nhóm gia tăng quang phổ là O (N).
Việc so sánh các phức tạp thời gian tốt nhất và tồi tệ nhất của thuật toán đề xuất, các thuật toán tĩnh và cộng dồn thuật toán phân nhóm phổ được liệt kê trong Bảng 1 , trong đó cho thấy rằng độ phức tạp của thuật toán phân cụm k incremental-phe nhóm nhanh hơn so với những người tĩnh và cộng dồn thuật toán phân nhóm phổ. Lưu ý rằng các giá trị trung bình của | cây con [v] | hoặc | cây con | và | cây [v] | hoặc | cây | và | CN | có thể được coi là hằng số trong các mạng xã hội thực sự.