Describe a strategy for deciding when to allocate a new table, and what size the new table should be, so as to keep the maximum load factor ≤ L while maintaining an amortized average-case cost of insertion Θ(1). (Hint: remember your first couple of studios!)
Are there any questions left?
New questions in the section Engineering
-
Engineering 2022-05-15 19:04:59