Lec-14: Linear Search in Data Structures by Naina Mam | Understanding Time Complexity

In this lecture, Naina Mam explains the concept of linear search, also known as sequential search, as a method for locating elements in data structures. The session includes an analysis of time complexity associated with this search technique.

Lec-14: Linear Search in Data Structures by Naina Mam | Understanding Time Complexity
Gate Smashers
379.9K views ‱ Apr 1, 2021
Lec-14: Linear Search in Data Structures by Naina Mam | Understanding Time Complexity

About this video

👉Subscribe to our new channel:https://www.youtube.com/@varunainashots

In computer science, a linear search or sequential search is a method for finding an element within a list. It sequentially checks each element of the list until a match is found or the whole list has been searched. In this video you will get full explanation with best examples given by Naina Mam and How to analyze time complexity in all the cases(Best Average and Worst).
0:00 - Introduction
0:33 - Linear search
1:55 - Working
4:01 - Algorithm
10:27 - Time complexity

â–șData Structure (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEwaANNt3OqJPVIxwp2ebiT

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
â–ș Operating System :
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGz9donHRrE9I3Mwn6XdP8p
â–șDatabase Management System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFAN6I8CuViBuCdJgiOkT2Y
â–ș Theory of Computation
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFM9Lj5G9G_76adtyb4ef7i
â–șArtificial Intelligence:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHGhOHV-nwb0HR5US5GFKFI
â–șComputer Networks (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGFBD2-2joCpWOLUrDLvVV_
â–șComputer Architecture (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHMonh3G6QNKq53C6oNXGrX
â–șStructured Query Language (SQL):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHqU4HKL7-SITyuSIcD93id
â–șDiscrete Mathematics:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiH2wwES9vPWsEL6ipTaUSl3
â–șCompiler Design:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEKtKSIHYusizkESC42diyc
â–șNumber System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFOet6KEEqDff1aXEGLdUzn
â–șCloud Computing & BIG Data:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHRHVUtR-O52MsrdUSrzuy4
â–șSoftware Engineering:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEed7SKZBnC6ypFDWYLRvB2
â–șDesign and Analysis of algorithms (DAA) (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHcmS4i14bI0VrMbZTUvlTa
â–șGraph Theory:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiG0M5FqjyoqB20Edk0tyzVt
â–șProgramming in C:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmiGl_DOuRMJYG8tOVuapB
â–șDigital Logic:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmXg4NoX6R31AsC5LeCPHe

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
â–ș Subscribe to us on YouTube: https://www.youtube.com/gatesmashers
â–șSubscribe to our new channel: https://www.youtube.com/@varunainashots
â–ș Like our page on Facebook: https://www.facebook.com/gatesmashers
â–ș Follow us on Instagram: https://www.instagram.com/gate.smashers
â–ș Follow us on Instagram: https://www.instagram.com/varunainashots
â–ș Follow us on Telegram: https://t.me/gatesmashersofficial
â–ș Follow us on Threads: https://www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
â–șFor Any Query, Suggestion or notes contribution:
Email us at: gatesmashers2018@gmail.com

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

379.9K

Likes

7.0K

Duration

12:28

Published

Apr 1, 2021

User Reviews

4.8
(75)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.