Hash Table Amortized Analysis

Hash Table Amortized Analysis is an analytical framework in computer science that characterizes the average computational cost of a sequence of operations on a hash table over time, accounting for occasional expensive operations by distributing their cost across a series of typically constant-time insertions, deletions, and lookups.

2

Publications

156

Citations

3

Authors

2

Institutions

Publications per year

2017–2026

0

Authors

3

  1. MM
    Michael Mitzenmacher

    Harvard University Press, United States

    1 publications · 44 citations

    1

    h-index

  2. MJ
    Markus Jakobsson

    Indiana University Bloomington, United States

    1 publications · 112 citations

    1

    h-index

  3. AK
    Adam Kirsch

    Harvard University, United States

    1 publications · 44 citations

    1

    h-index

1–3 of 3

Institutions

2

  1. Bedford Research Foundation

    Bedford, United States

    1 h-index

    1 publications

    112 citations

  2. Harvard University Press

    Cambridge, United States

    1 h-index

    2 publications

    88 citations

1–2 of 2