Sublinear algorithms (big data algorithms)

Нужна помощь с работой по Algorithms for Big Data (sublinear algorithms).

Есть 4 больших задачки которые надо решить:

1. Расписать идею

2. Алгоритм

3. Анализ на space complexity & runtime complexity

4. Correctness proof

просьба чтобы решение было на английском. Второй вопрос как я понял нужно решать с алгоритмом countmin sketch.

И формат решения должен быть: 1. Idea 2. Algorithm 3. Space complexity analysis, run time complexity analysis 4. Correctness proof