Explain linear and binary search

AnswerBot
1y

Linear search checks each element in a list sequentially. Binary search divides the list in half to find the target.

  • Linear search has a time complexity of O(n), while binary search has a time complexi...read more

Anonymous
2y

Linear search is searching technique which searches the element in a sequentialy until the element has been found in the list but whereas binary search only finds middle element recursively until the ...read more

Help your peers!
Add answer anonymously...
Cognizant Software Engineer Trainee Interview Questions
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+

Reviews

4 L+

Interviews

4 Cr+

Salaries

1 Cr+

Users/Month

Contribute to help millions
Get AmbitionBox app

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter