1,265 views
0 votes
0 votes
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

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
radha gogia asked Jun 17, 2018
1,317 views
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...
3 votes
3 votes
1 answer
2
1 votes
1 votes
1 answer
3
rahuldb asked May 7, 2017
12,341 views
Derive the best and worst case complexity of insertion sort algorithm?
0 votes
0 votes
2 answers
4
sh!va asked Feb 15, 2017
3,717 views
Which of the following sorting algorithms has/have minimum running time complexity in best case?I. Selection SortII. Insertion Sorta. Ib. IIc. Both have same minimum runn...