Dark Mode

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 ?

radha gogia asked in Algorithms Jun 17, 2018

1.3k views

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

Sanjay Sharma asked in Algorithms Dec 7, 2017

by Sanjay Sharma

1.2k views

3 votes

1 answer

3

UGC NET CSE | Junet 2015 | Part 2 | Question: 24
The average case occurs in Linear Search Algorithm when The item to be searched is in some where middle of the Array The item to be searched is not in the array The item to be searched is in the last of t he array The item to be searched is either in the last or not in the array

go_editor asked in Algorithms Jul 30, 2016

1.4k views

To see more, click for the full list of questions or popular tags.

Recent questions tagged linear-search