The Average Case Complexity of Counting Distinct Elements - PowerPoint PPT Presentation

1 / 22
} ?>
View by Category
About This Presentation
Title:

The Average Case Complexity of Counting Distinct Elements

Description:

Misra-Gries. Maintain a list L of c = O(1/ ) pairs of the form (key, value) Given an update to item i. If i is in L, increment value by 1. If i is not in L, and ... – PowerPoint PPT presentation

Number of Views:18
Avg rating:3.0/5.0
Slides: 23
Provided by: IBMU697
Learn more at: http://researcher.watson.ibm.com
Category:

less

Write a Comment
User Comments (0)
About PowerShow.com