Sổ cư kết cấu trung chẩm ma cầu thời gian phục tạp độ hòa không gian phục tạp độ

Thời gian phục tạp độ hòa không gian phục tạp độ
Kỳ thật tựu thị sở háo thời gian dữ không gian quan vu thâu nhập sổ cư quy mô đích hàm sổ
Nhất bàn thâu nhập sổ cư quy mô việt đại, sở háo thời gian hòa không gian tựu việt đa
Như quả sở háo thời gian dữ sổ cư quy mô thành chính bỉ
Thời gian phục tạp độ tựu thị O(n )
Như quả sở háo thời gian dữ sổ cư quy mô đích bình phương thành chính bỉ
Thời gian phục tạp độ tựu thị O(n^2 )
Đồng lý hữu O(n^3 ) O(n^4 ) O(nlogn ) O(2^n ) đẳng phục tạp độ
Không gian phục tạp độ cân thời gian phục tạp độ đích ý tư thị nhất dạng đích