Lec-14: Linear Search in Data Structure by #Naina Mam | Time Complexity

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):

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
►Database Management System:
► Theory of Computation
►Artificial Intelligence:
►Computer Networks (Complete Playlist):
►Computer Architecture (Complete Playlist):
►Structured Query Language (SQL):
►Discrete Mathematics:
►Compiler Design:
►Number System:
►Cloud Computing & BIG Data:
►Software Engineering:
►Design and Analysis of algorithms (DAA) (Complete Playlist):
►Graph Theory:
►Programming in C:
►Digital Logic:

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:

[subhrajitbhowmik]

Naina Ma'am and Varun Sir are "Singla-handedly" saving our exams🙏🏻

[noortehreem]

i am realizing that im just wasting my parents precious money on uni teachers when an angel teacher like her exists

[Kepp-wr]

Linear Search has never been so mesmerizing to you all the way from North East

[coddingworld]

Huge Respect mam🙏... Thanks you for such amazing teaching😊👍

[anishdas]

Sir and Madam both teaching us in so simple way . Thank you so much

[harshnagpal]

Best lecture ever about linear search Naina Mam 🙏Plz man continue the ds series 🙏we all are writing.

[lochansharma]

Mam your way of explaining algorithm is best 👌😍thank u mam 👍🙏

[SamarthDhas-pfni]

Best lecture mam it's look like so easy

[adarshkumar]

mai video pause kar ke comment karne aay hu. bahoot acche se samjhate ho maam aap. literally. bahooot acchheeee see.

[annuyadav]

Mam, please continusly teach us, best video, and data structures in such a easy manner is incredible.i just keep watching your video and emphasis others to get the more and more knowledge in such an easy manners

[itzyadavprince]

00:02 Linear search is a simple method of searching in a sequential form.
01:41 Linear search is an algorithm that sequentially searches for an element in an array.
03:12 Linear search is a simple method to find an item in an array sequentially.
04:55 Linear search is used to find the location of an item in an array.
06:31 Linear search algorithm with two conditions
08:00 Linear search compares each element sequentially until a match is found.
09:33 Linear search algorithm and its complexity
11:11 The time complexity of linear search is order of n.
Crafted by Merlin AI.

[poonamlakhlan]

I always liked Varun sir now I'm liking you even more😍😍 together you are an institution.

[saifalvi]

Mam you have explained it very well, no other YouTube faculty have been explain like that. Thank you mam.

[Allam_Wazir_Official]

I really sad for DSA topics but now its clear by naina mam.thanks

[Mrlalit]

Mem maine aap ka video 2 3 baar skip kiya accha nhi hoga aise kar k par dekha to sahi maja aa gaya mai bahut khus hoga k gaya muje simple se samj aa gaya

[RinkumoniKhanikar]

Best ever explanation of an algorithm ❤️

[rupinderkaur.]

I can't believe that ek baar hi video dekh kr maine khud write kr liya..❤️👍

[ishubaudh]

Thanks naina mam, mujhe na kisi ka smj hi nhi ata par apki video dekh kr sb eassy lgta hai thankyou. Mam University m ku nhi hoti esi padhne wale teaches

[ashutoshkumarsinghrajbhar]

Thank you Ma'am, I'm for non IT background. You made this so simple. Thank you.

[TECHWITHKAMALRAJ]

Wow mam apka jo explain karne ka tarika hai wo lajawaab hai
.❤️👏👏