Register

Recent questions tagged linear-search

0 votes
0 answers
1
How to calculate the average case time complexity in linear search for a successful and unsuccessful search ?
Successful Search we assume that the probability of searching or finding an element at each location is same , then if we have n elements so probability is $1/n$...Also w...
User Avatar
0 votes
0 answers
2
avg case unsuccessful linear search complexity
Average case complexity of sequential search if the element that is searched is not in the list a) ( n+p) /2 b) (np+1)/2 c) n(1-p/2)+p/2 d) n(1+p/2) +p/2
Average case complexity of sequential search if the element that is searched is not in the lista) ( n+p) /2 b) (np+1)/2 c) n(1-p/...
User Avatar
To see more, click for the full list of questions or popular tags.