The time complexity of local DFS fo

The time complexity of local DFS forest updating algorithm depends on the type of the input change c. As discussed in the previous section, the two non-trivial cases are two-clique edge deletion and two-clique edge addition.

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

Sự phức tạp thời gian địa phương DFS rừng Cập Nhật thuật toán phụ thuộc vào loại c thay đổi đầu vào. Như được thảo luận trong phần trước, hai trường hợp không tầm thường là tập đoàn hai cạnh xóa và hai tập đoàn cạnh bổ sung.

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

Thời gian phức tạp của địa phương DFS cập nhật thuật toán phụ thuộc vào rừng các loại của sự thay đổi đầu vào c. Như đã thảo luận trong phần trước, hai trường hợp không tầm thường là hai phe nhóm xóa cạnh và ngoài cạnh hai phe nhóm.