Linear Search Algorithm in Data Structures | C++ Program to Implement Linear Search Algorithm
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.
A simple approach is to do linear search, i.e
1. Start from the leftmost element of arr[] and one by one compare x with each element of arr[]
2. If x matches with an element, return the index.
3. If x doesn’t match with any of elements, return -1.
We will be implementing linear search program in C++ Programming Language.
---------------------------------------------------------------------------------------------
Full DSA playlist - • Introduction to Data S...
Full Code & Theory article - simplesnippets.tech/linear-se...
C++ Programming Tutorials for Beginners Course - • Introduction to Comput...
---------------------------------------------------------------------------------------------
Support Simple Snippets by Donations -
Google Pay UPI ID - tanmaysakpal11@okicici
PayPal - paypal.me/tanmaysakpal11
---------------------------------------------------------------------------------------------
Simple Snippets Official Website -
simplesnippets.tech/
Simple Snippets on Facebook -
/ simplesnippets
Simple Snippets on Instagram -
/ simplesnippets
Simple Snippets on Twitter -
/ simplesnippet
Simple Snippets Google Plus Page -
plus.google.com/+SimpleSnippets
Simple Snippets email ID -
simplesnippetsinfo@gmail.com
For More Technology News, Latest Updates and Blog articles visit our Official Website - simplesnippets.tech/
#linearsearch #searchingalgorithms #datastructures #sequentialsearch #algorithms
Пікірлер: 63
Hey Guys, if you want more such tech educational videos on this channel then please support me by subscribing to this channel & also share it with your friends as it helps me create more content just for you ✌
Why this video have so less likes?? It was the best explanation for linear search so far! keep going bro, because of you I understood this concept quite well. Looking forward for your upcoming videos.
@SimpleSnippets
4 жыл бұрын
Thank you so much bro 😁 and yes buddy I'll be making many more videos. In the mean time check out full DSA playlist you'll find many more videos ✌️ And on our channel we have 400+ videos currently 😁
Thanks. you help me to study for my final exam. pray for meto pass it.
I am an Egyptian student. Your explanation is very nice. Thank you for providing this information
best channel for DSA with art explanation
Happy that someone recommended this channel in comment box. Very helpful.
@SimpleSnippets
3 жыл бұрын
That's amazing. Thanks to that person who recommended as well 😊🙏
Excellent teaching , I always follow your videos , looking forward for your upcoming videos.
Yet I didn't gone through this video. But then also I complimented because your videos ,as expected are excellent.
@SimpleSnippets
5 жыл бұрын
Thank you 😇
Your explaination is crystal clear and to point. I understood the concept very well. I request to make a video on fibonacci search too.
@SimpleSnippets
4 жыл бұрын
Thank you so much Swapnil for such wonderful feedback. And guess what, you are in luck, I already have covered tutorial of fibonacci series & many more topics in my C++ tutorials course, Here is the link - kzread.info/dash/bejne/c3-Cqcl6iLfHos4.html
This was very helpful for me, Thank you so much ☺️
bro, thanks for the upload. lesson missed a lot , wil be back .keep it up , we are following you
Really a very good video. Thanks a lot!!
@SimpleSnippets
5 жыл бұрын
Thank you so much Jayesh for your positive feedback 😇 Please do share the video with your friends too ✌
Why are you not using break statement in if(....) Loop when we got our condition!!
I was about to comment add break once found element and see you have already shown that :) One more suggestion is that you could have used flag = 0 (initial) and then once found set flag = 1 and break out of the loop. So that explanation of your temp variable could be easier. I have one doubt regarding all searching algorithms though...What if we have duplicates?
You didn't explain why temp is there?
way of explanation is good
@SimpleSnippets
4 жыл бұрын
Thank you very much. Please do share the videos with your friends too 😇
sir this program is not run in the code block properly plz suggest me sir
what is linear soart ....iam confuse.. give ans and what is difference in seqvential and selection soart
Great...
@SimpleSnippets
5 жыл бұрын
Thanks bro 🤟
nice video! what if there are multiple occurrences of a number?
@SimpleSnippets
3 жыл бұрын
I suppose then you have to iterate through the entire list from start to end. ✌ Generally searching operations are performed on unique entities only
AMAZING!!!!11
@SimpleSnippets
4 жыл бұрын
Thank you so much for such wonderful comment & feedback buddy. Very happy to hear this from you. Please do share the videos with your friends too. Thats the biggest help & support 😇
thanku bro
@SimpleSnippets
2 жыл бұрын
Welcome bro 🤘😊
Doesnt Linear Search have complexity O(n) ? What is the time complexity for the dividing array search?
@SimpleSnippets
5 жыл бұрын
Yes the complexity is O(n). ✌️ I'll discuss in detail about this after we cover searching and sorting algorithms 🤟
Will it be okay to start this topic before linked list ?. Becouz as a beginner I am finding linked list hard.
@SimpleSnippets
2 жыл бұрын
Yes you can start this topic before linked list. Check the full playlist for the appropriate order.
@saniyamansuri9607
2 жыл бұрын
@@SimpleSnippets thank you sir ,😄
12:53 Sir, what's the difference between break and temp = 0? is it the same, right?
@ranjeet5806
3 жыл бұрын
clear the basics first man. watch his basics c++ video
@agirl2564
Жыл бұрын
@@ranjeet5806 dont be rude
Pls can i know why temp = -1
9:12 Sir, why you initialize temp = -1?
@ranjeet5806
3 жыл бұрын
did you waited for the end of the video or just typed this the next moment he initialised it?
@agirl2564
Жыл бұрын
@@ranjeet5806 bro shut up
❤
Why didn't u use else condition to print "Number is not found "?
@SimpleSnippets
3 жыл бұрын
Well you can always add that.
@mallipallianusha7020
3 жыл бұрын
Tq... n your videos are really helpful
is this algorithm is correct from exam point of view ?
@SimpleSnippets
3 жыл бұрын
This algorithm is correct from every POV
Bro , can u plz do a video of DP!
@SimpleSnippets
3 жыл бұрын
i will ✌
Why wont you explain in C language.Most of the beginners know about C right?...But explaination was good thank you
@SimpleSnippets
3 жыл бұрын
Cause I primarily started off with C++ only. Since majority of concepts in C are included in C++ with added OOPs I thought C++ would be the better route. What do you think ?
@suppirocky
3 жыл бұрын
@@SimpleSnippets Yeah, that's good. But, The C++ Prograning is not covered in our academics yet. Thank you...
@zainabbohra2915
3 жыл бұрын
@@SimpleSnippets bro thankyou so much covering in c++
Terrible Indian accent. Barely understand what he is saying...
@SimpleSnippets
3 жыл бұрын
Unfortunately that's not gonna change anytime soon. I'd suggest you check some other channel for similar topics ✌️😊
@pedro_642
Жыл бұрын
@@SimpleSnippets Hey do not worry, the accent is not bad at all. Thanks for the video my friend!
best work man! teching code so simply that everyone can understand . thanks a lot bro @simplesnippets
@SimpleSnippets
5 ай бұрын
Glad you liked it
❤