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.

Gate Smashers‱379.9K views‱12:28

đŸ”„ Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in Greece under the topic 'no time to die'.

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

Video Information

Views
379.9K

Total views since publication

Likes
7.0K

User likes and reactions

Duration
12:28

Video length

Published
Apr 1, 2021

Release date

Quality
hd

Video definition

Captions
Available

Subtitles enabled