Case Complexity

Hi,

I am looking to Find out the best, average and worst case complexity of searching an element in an array of size n. where probability of element found at 1st place is 1/3 and at 2nd place is 1/6 and remaining probabilities are normally distributed from 3rd onward.

Regards,
Sukhbir Singh Rattan..
Sign In or Register to comment.

Howdy, Stranger!

It looks like you're new here. If you want to get involved, click one of these buttons!

Categories