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 Algorithms algorithms linear-search time-complexity + – Sanjay Sharma asked Dec 7, 2017 Sanjay Sharma 1.3k views answer comment Share Follow See 1 comment See all 1 1 comment reply Red_devil commented Dec 8, 2017 reply Follow Share if a element is not present in the list then in each case we will search the entire list so avg case will be worst case=O(n) where n is number of element in the list..?? 0 votes 0 votes Please log in or register to add a comment.