... so học a a Số phép gán số học = + (n − 1) + ⎢∑ ( gán số hoc P(j)) ⎥ + n + ⎣ ⎦ j=2 ⎧ ⎪ min=0 ⎪ n n(n-1) ⎪ = 2n − + ∑ α j = 2n − + số nghich σ ⎨ max= j=2 ⎪ ⎪ n(n-1) ⎪ ⎩ n b So sánh số học = n + ... Nếu thuật tóan phân bố độ phức tạp thuật tốn (nhỏ) • D phần tử thường xun đ Do hữ hầ h ê gặp ặ đầu, phần tử đầu có xác suất gặp cao phần tử sau, tỷ lệ giảm dần nhanh theo hệ số Ví dụ: ứng dụng ... [4,6] [1,2] – Nếu k∈{khóa} thuật tốn dừng đâu? Số lần lặp trung bình ≈ [2,2] [6,6] [4,4] 1x1 + x + x3 14 = 6 Phạm Thế Bảo [1,6] – Nếu k∉ {khóa} thuật tốn dừng đâu? Số lần lặp trung bình ≈ a∈(-∞,a[1].key)...