PK

PKBytes

HomeLearnTechnology
Explore tracks
Chapter 60: Randomized, Online and Streaming Algorithms
← All DSA chapters

Part X · Chapter 60

Randomized, Online and Streaming Algorithms
  1. 60.01Randomized algorithm analysis
  2. 60.02Randomized selection and sorting
  3. 60.03Sampling
  4. 60.04Online algorithms
  5. 60.05Streaming statistics
    1. Running mean/variance
    2. Running median
    3. Frequency counters
    4. Top-k streaming
  6. 60.06Sketching and approximation
  7. 60.07Distributed/large data context
← All DSA chapters

Part X · Chapter 60

Randomized, Online and Streaming Algorithms
  1. 60.01Randomized algorithm analysis
  2. 60.02Randomized selection and sorting
  3. 60.03Sampling
  4. 60.04Online algorithms
  5. 60.05Streaming statistics
    1. Running mean/variance
    2. Running median
    3. Frequency counters
    4. Top-k streaming
  6. 60.06Sketching and approximation
  7. 60.07Distributed/large data context
Home/DSA/Randomized, Online and Streaming Algorithms/Streaming statistics
60.05Advanced / Expert4 topics

Streaming statistics

Part of Chapter 60: Randomized, Online and Streaming Algorithms.

Outline only

The topics below come from the curriculum. Their written explanations and animations have not been published yet.

60.05.1

Running mean/variance

Explanation coming soon.

60.05.2

Running median

Explanation coming soon.

60.05.3

Frequency counters

Explanation coming soon.

60.05.4

Top-k streaming

Explanation coming soon.

← Previous · 60.04

Online algorithms

Next · 60.06 →

Sketching and approximation

On this page

  • Running mean/variance
  • Running median
  • Frequency counters
  • Top-k streaming