What Do You Mean By Linear Probing?

1.	What Do You Mean By Linear Probing?
Answer» Linear PROBING is an open addressing collision resolution strategy in which F is a linear function of i, F(i)=i. This amounts to trying SEQUENTIALLY in search of an EMPTY cell. If the table is big enough, a free cell can always be found, but the time to do so can get QUITE large. Linear probing is an open addressing collision resolution strategy in which F is a linear function of i, F(i)=i. This amounts to trying sequentially in search of an empty cell. If the table is big enough, a free cell can always be found, but the time to do so can get quite large.

Answer»

Linear PROBING is an open addressing collision resolution strategy in which F is a linear function of i, F(i)=i. This amounts to trying SEQUENTIALLY in search of an EMPTY cell. If the table is big enough, a free cell can always be found, but the time to do so can get QUITE large.

Linear probing is an open addressing collision resolution strategy in which F is a linear function of i, F(i)=i. This amounts to trying sequentially in search of an empty cell. If the table is big enough, a free cell can always be found, but the time to do so can get quite large.

Discussion

No Comment Found

Related InterviewSolutions

Difference Between Abstract Data Type, Data Type And Data Structure?
Define Data Type And What Are The Types Of Data Type?
Define An Abstract Data Type (adt)?
What Are The Advantages Of Modularity?
State The Difference Between Primitive And Non-primitive Data Types?
State The Difference Between Persistent And Ephemeral Data Structure?
What Are The Objectives Of Studying Data Structures?
What Are The Types Of Queues?
List The Applications Of Stacks?
List The Applications Of Queues?