#built-in classes.

[archerimagine]

MIT 6.00SC | Lecture 10 | Hashing and Classes

Hashing

Hashing is the concepts used in Dictionary are implemented in Python. This provides us with a very efficient search mechanism, but at the cost of space(Memory).

For understanding the concepts of hashing we will consider that we will use hashing on a set of integers.

Let consider a integer i, which we pass it to a hash() function, it generates another integer in some range.

hash(i) ---->…

View On WordPress