Case Complexity - Programmers Heaven

Howdy, Stranger!

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

Categories

Case Complexity

SukhbirRattanSukhbirRattan Posts: 2Member
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.