Linear Hashing data structures

Question

Hi there! So i am doing the theoritical analysis of my data structure problem and i am quite confused. 1)In linear hashing with size 40 and 500 buckets an linear hashing 1000 with 500 buckets whats the complexity of insert, search and search levels? 2)Also for big N's the numbers at insert are bigger at LH1000 why that?

Answer 1

This will help you:

https://www.geeksforgeeks.org/complete-guide-on-complexity-analysis/