Heaps’ Law

Heaps’ Law is an important mathematical theorem in the theory of algorithms and data structures. It states that the amount of memory required to store a sorted list of n elements can be bounded by a function of the total number of comparisons made, provided that the list is never modified.

Leave a Reply

Your email address will not be published. Required fields are marked *

Scroll to Top