Câu hỏi được gắn thẻ «streaming-algorithms»

Tôi đang tìm kiếm một thuật toán một lượt tính toán tính chẵn lẻ của một hoán vị. Tôi giả sử rằng một hoán vị đầu vào được đưa ra bởi luồng . Đầu ra phải là chẵn lẻ của hoán vị. Câu hỏi tôi quan tâm đến việc sử …

16 ds.algorithms  permutations  streaming-algorithms 

Là sự phức tạp trong giao tiếp (CC) là cách tiếp cận duy nhất được biết cho các thuật toán phát trực tuyến giới hạn thấp hơn? Có bất kỳ kỹ thuật nào khác, ngay cả khi giới hạn dưới có điều kiện ? Nói chung, chúng tôi có hài …

8 lower-bounds  streaming-algorithms  proof-techniques