Thành phố Cuồng loạn

Sàng Min-25 là một kỹ thuật mạnh mẽ được sử dụng để tính tổng tiền tố của các hàm nhân tính \(f(i)\) trong thời gian cận tuyến tính (sub-linear). Cụ thể, thuật toán này có thể giải quyết bài toán tìm \(\sum_{i=1}^n f(i)\) với độ phức tạp thời gian khoảng \(\mathcal{O}(\frac{n^{3/4}}{\log n})\) và không gian \(\mathcal{O}(\sqrt{n})\). Để áp dụn ...