Algorithms Lesson 5: Linear and Binary Searching

[teknoboy420]

This explained to me in a few minutes what my professors been yapping to us for the past 2 weeks. Your a life saver!

[oOSue]

OMG perfect I totally needed that!!! :)

[indrawanhalim]

thanks...

very helping... :D

[PSRChr1]

Where did the background music come from; it sounds very nice.

[falconmick]

if its in C++ why do we need a size... aray.size()?

[TearsofMandos]

2:03 if its less or equal? with a single code line you can check if its equal and only continue if its less, no need to search any longer if it is equal, but still great tutorial

[ddopeski]

Thanks. Extremely helpful.

[Nick28th]

you will also have to sort the binary array so that adds a lot of time well to the computer a lot of time.

[ubermench42]

Excellent video, very understandable.

[locksndoors]

good job with the thorough explanation.

[Edange]

Love your videos man. I got a programming test tomorrow u helped me alot! Cheers!

[aashish387]

THNX :)

[aawood]

@MrDavidVuong I thought that at first, but think about it; that means one more test at every single step, so a 50% increase in time at each step; you're trading a potentially reduction in the number of steps, for an increase in the time each step takes. For more than a relatively tiny dataset, you're better not performing the equals test.

[undo4peace]

danke! :D

[lthindu]

i hate binary and linear search over any other algorithms

[sinokayaako]

the best!

[SergiuXxCracker]

really nice tutorial,but it will better if you will post an shortest path algorithm:P.

[jelewis2]

It's unfortunate that linear searches are sometimes needed, because the fastest known sorting algorithms are slower than O(n) in the average case, so sorting followed by a binary search is generally slower than a simple linear search.

[aawood]

@jelewis2 True, although if you're in a situation where you're going to be doing multiple searches on the dataset, it's probably worth the time to sort it once so you can perform binary searches.

[psychofish25]

great video guys :) while your other topics might not hit me as hard, your algorithms videos are just great, really been looking for tutorials like these. so great job :)

[OlloX3]

Awesome !

[zamliman]

Thanks dude really good.