No video
Big O Notations
Рет қаралды 799,231
Күн бұрынGet the Code Here: goo.gl/Y3UTH
MY UDEMY COURSES ARE 87.5% OFF TIL December 19th ($9.99) ONE IS FREE
➡️ Python Data Science Series for $9.99 : Highest Rated & Largest Python Udemy Course + 56 Hrs + 200 Videos + Data Science bit.ly/Master_...
➡️ C++ Programming Bootcamp Series for $9.99 : Over 23 Hrs + 53 Videos + Quizzes + Graded Assignments + New Videos Every Month bit.ly/C_Cours...
➡️ FREE 15 hour Golang Course!!! : bit.ly/go-tuto...
Welcome to my Big O Notations tutorial. Big O notations are used to measure how well a computer algorithm scales as the amount of data involved increases. It isn't however always a measure of speed as you'll see.
This is a rough overview of Big O and I hope to simplify it rather than get into all of the complexity. I'll specifically cover the following O(1), O(N), O(N^2), O(log N) and O(N log N). Between the video and code below I hope everything is completely understandable.
MY UDEMY COURSES ARE 87.5% OFF TILL MAY 20th
►► New C++ Programming Bootcamp Series for $9.99 : bit.ly/C_Course
Over 20 Hrs + 52 Videos + Quizzes + Graded Assignments + New Videos Every Month
►► Python Programming Bootcamp Series for $9.99 : bit.ly/Master_P...
Highest Rated Python Udemy Course + 48 Hrs + 199 Videos + Data Science
@trying2adult 6 жыл бұрын
3:53 - O(1) 4:55 - O(n) 8:50 - O(n^2) 11:30 - O(Log(n)) 15:20 - O(nLog(n))
@Akshay-cj3hq 8 жыл бұрын
Most people don't like the speed, but I appreciate it. Thanks for making the tutorials fast and editing out time wasters.
@derekbanas 8 жыл бұрын
Thank you :) It is my way of being original
@davetheroux4724 4 жыл бұрын
H K☔nner
@MCSGproject 7 жыл бұрын
You're probably unaware of the time difference it takes most professors to explain this stuff compared to you.. And the clarity difference is unreal too.. Anybody in university who isn't aware of videos like this is at an extreme disadvantage.
@derekbanas 7 жыл бұрын
Thank you for the nice compliment :) I appreciate it
@etiennedegaulle3817 7 жыл бұрын
I second that. This was clear, accurate, and with concrete code examples. Thank you so much.
@docktordicking2852 7 жыл бұрын
So freaking treu. My proffesor talked about this last month, and i still did not get it. After this video its al clear...
@SilverAlex92 7 жыл бұрын
to be frank its not like this is some source of secret knowledge. I found this by searching big o notation in youtube XD but yea it was crystal clear
@seventythreedavid 7 жыл бұрын
My Professor is a big discreet mathematics kind of guy and he over complicates everything by not explaining it too much whilst expecting his students to extrapolate everything. Derek's videos have been a life saver for my advanced programming class with which I am currently struggling in.
@TheKaveshan 8 жыл бұрын
gonna get my degree cause of this guy....
@derekbanas 8 жыл бұрын
+DurbanCharo I'm very happy that I could help :)
@viralshorts19766 8 жыл бұрын
+Derek Banas ur awesome
@docktordicking2852 7 жыл бұрын
+DurbanCharo that also counts for me lawl
@Wowthatsfail 5 жыл бұрын
But you didn't
@ahrarcorson6452 4 жыл бұрын
@@Wowthatsfail stfu Derek's a national treasure!
@garrettburnett4145 9 жыл бұрын
In a youtube community full of slow, unnecessary introductions, I appreciate the speed at which you jump into these lessons. Thank you so much and wish me luck on my data structures final!
@derekbanas 9 жыл бұрын
Garrett Burnett Thank you for the compliment :) Best of luck on your final!
@linusgo5177 9 жыл бұрын
This guy is amazing! Explains things better than my lecturer ever can. Thanks so much for the clear and concise explanation
@derekbanas 9 жыл бұрын
+Linus Go Thank you for the nice compliment :)
@driftyad 9 жыл бұрын
+Linus Go Don't be mean to Thomas ;)
@SecularSerenity 8 жыл бұрын
O(log N) on the streets, O(N^3) in the sheets.
@derekbanas 8 жыл бұрын
+Austin Archer That's funny :)
@SecularSerenity 8 жыл бұрын
+Derek Banas yeah I'm actually pretty adamantly against Java, to be honest, but the concept applies universally and I know more than enough Java to know what's going on there. I really dig your videos. You explain concepts phenomenally well without condescending to your audience as if they've never seen a function before. A lot of it is just the fundamentals, but very useful nonetheless.
@zackisser2451 8 жыл бұрын
+Austin Archer The best explanation I ever saw of big oh notation , it's an intuituve introduction to get a feel about those notation , I've been introduced to those notations in a formal way , and understan them but now I feen them . thanx derek for your great work .
@MwueLaFlaga 8 жыл бұрын
+Austin Archer Why are you against Java?
@rednax3788 7 жыл бұрын
O(n^n) in the sheets
@derekbanas 11 жыл бұрын
That is the best compliment I can get :) I'm very happy that I was able to help.
@clarebornstein263 9 жыл бұрын
Your videos have completely saved my grades in my CS classes! I have some very nice, however confusing, professors and this really gave me the extra help I needed to actually understand what is going on in my problems sets. The speed at which you write the code and provide explanation is unheard of-- THANK YOU!
@derekbanas 9 жыл бұрын
Clare Bornstein Thank you for the nice compliments :) I'm very happy that I could help
@leonamariesharpstene6534 8 жыл бұрын
CS student at Cornell studying for an upcoming exam. This makes a million times more sense than all of the lectures and office hours I've attended! Thank you so much!
@leonamariesharpstene6534 8 жыл бұрын
That sounds really interesting!
@memorablename5187 8 жыл бұрын
+Ruffy x Nami if i was you, learn exactly how AES and DES work before you start, and know how to perform binary operations. (I did Security this year and its almost entirely about AES/DES and binary operations)
@memorablename5187 8 жыл бұрын
***** Yes we covered all kinds of cryptography from old methods to current methods. I take straight Computer Science so Security is just a side module I chose, i guess your course will go into further detail. I want to get into the security sector when i leave uni, its big money! lol
@derekbanas 11 жыл бұрын
I'm glad it helped :) I wasn't sure how deep I should have gotten into the math involved. I'm glad I covered enough to make it understandable
@derekbanas 11 жыл бұрын
It is a great way to quickly see how well different algorithms scale. It also gives a tip on how the algorithm works. I'll cover hash tables, trees, graphs, etc. next. Each is best in specific situations
@Ben-ki8ke Жыл бұрын
The best explanation of Big-O Notation I've found. Thorough with clear examples given. Perfect!
@derekbanas Жыл бұрын
Thank you for the nice compliment :)
@LarsCabrera 10 жыл бұрын
This guy made more sense of this than any professor, lab assistant or book I have ever read. Thank you!
@derekbanas 10 жыл бұрын
Thank you for the nice compliment :)
@derekbanas 11 жыл бұрын
Thank you :) I'm very happy that you enjoy the videos. I have many more videos coming.
@ezatullahahmadi 8 жыл бұрын
So I am studying Computer Science at King's. The lecturer spends 3 hours bullshitting about Big O notation, and here you are making everything clear in 20 min. Salute! I wish you could be our lecturer!
@derekbanas 8 жыл бұрын
+naseep habib Thank you for the compliment :) I'm happy I cleared it up.
@derekbanas 11 жыл бұрын
Thank you for taking the time to write such a nice message. I can't believe anyone would even compare me to the Khan Academy, or NewBoston. That is quite an honor. You're very welcome :)
@derekbanas 11 жыл бұрын
It really depends on the organization. When I was an architect I was expected to do most everything except for the writing of the code. Yes I made decisions normally on algorithms
@derekbanas 10 жыл бұрын
Thank you for the compliment :) I'll hold a vote soon and see who wins. I would definitely like to cover C++
@derekbanas 11 жыл бұрын
I edit out pauses so can cover more information in less time
@derekbanas 11 жыл бұрын
Ja obaviti moj najbolji to pokriti svaku temu koja se traži od mene. Drago mi je da ti se sviđa. Neka Bog blagoslovi vas i vašu obitelj, kao i :)
@ankitagarwal4914 10 жыл бұрын
Excellent!!!.....I have done my complete engineering and after 5 years found such an outstanding way to explain this complex Big O Notation..Thank You
@derekbanas 10 жыл бұрын
Thank you :) I'm very happy i could help.
@jonalice 10 жыл бұрын
Oh dear, you edit things so tight and it is so valuable every second of the video. Admire your wizardry on Java codes not just for the algorithm analysis, but the whole Java coding also! And you say to a reply for a comment that you enjoy making these? Gifted!!!
@derekbanas 10 жыл бұрын
Johnson Mathew Thank you for the nice compliment :) I'm very lucky to be able to do this.
@derekbanas 11 жыл бұрын
I'm very happy if I'm able to help :) Some day I want to do a tutorial on how to pass common interview questions. I've covered many of them already though between the design patterns, OOD and refactoring tutorials
@josikie Жыл бұрын
thank you!!!
@blessthefate01 11 жыл бұрын
Seriously, thank you sir. People like you make the internet a better place.
@derekbanas 11 жыл бұрын
I'm very happy I was able to help :) I do my best to cover topics that most people ignore
@nithingowda8350 4 жыл бұрын
All the tech tutorial are to be played at 1.5x speed, this person is the only one where you gotta slow down the speed to 0.75x. Such efficient and short videos, just like his code.
@derekbanas 4 жыл бұрын
Thank you :) I get bored watching slow tutorials, which is why I'm the fast KZfaq tutorial guy
@nithingowda8350 4 жыл бұрын
@@derekbanas Me too sir! Thank you for the tutorials!!
@derekbanas 11 жыл бұрын
Thank you :) I'm glad you appreciate the editing because it takes forever to edit out all the pauses.
@Oogam 10 жыл бұрын
You are god. You just explained in 20 minutes what my textbook has failed to explain in an entire chapter! So much jargon and nonsense, when it should have been written in plain and simple English, like this was. Thankyou.
@derekbanas 10 жыл бұрын
Thank you for the nice compliment :) I do my best to eliminate the jargon.
@RoanHidalgo 10 жыл бұрын
Crystal clear tutorial on Big O Notation principles. I just needed a refresher of this algorithm analysis concept I learned in college; you turned about two weeks worth of frustration and confusion (in college) into 20 minutes worth of clarity and bliss (on KZfaq)
@derekbanas 10 жыл бұрын
Thank you :) I'm happy that I could help.
@MrNelzya 9 жыл бұрын
Subscribed. I love the speed and clarity. I came for Big O but I'm afraid I'm not going to be able to stop watching the rest of your videos. Really nice job.
@derekbanas 9 жыл бұрын
***** Thank you for the nice compliment :) Many more are coming.
@derekbanas 11 жыл бұрын
Thank you very much :) Everyone that watches my videos are very kind!
@derekbanas 11 жыл бұрын
Thank you :) I'm very lucky to have such nice people watching my videos
@derekbanas 11 жыл бұрын
You are very welcome :) Thank you for comparing me to professors at Berkeley. I always heard they were good. I'll do my best to keep helping for free
@lorenzowottrich467 3 жыл бұрын
I'm 7 years later and this video helped me a lot!!! thanks! you're a great professor!
@Calm_Energy 6 жыл бұрын
I really appreciate the real code examples to better visualize how Big O notation is useful
@derekbanas 6 жыл бұрын
I'm happy it helped :)
@MrSupermanry 11 жыл бұрын
You should come teach at UC Berkeley! The world needs more people like you that are smart and can articulate their knowledge in a way that others can actually tap in and think like them. Bravo! I can finally think of Big O Notation is a comprehensible manner. Thank you!
@eamonnca1 9 жыл бұрын
This is pretty brilliant! I'm applying for jobs at Google, I guess I'd need to be as fluent and fast in cranking out the algorithms as you are.
@derekbanas 9 жыл бұрын
Eamonn I'm happy I could help :) Google has the best. Best of luck to you.
@michaelhammond6770 6 жыл бұрын
Eamonn qwt
@dr6770 6 жыл бұрын
Hey did you end up getting a ob at google? I have an interview soon and I'm trying to prep the best I can. Any advice? I'm going through CS fundamentals again to prep for the tech interview I have coming soon, it's been a while since I went through terminology since college.
@hlulanibaloyi5503 6 жыл бұрын
ff
@dr6770 5 жыл бұрын
@Suraj Narayanasamy Goo luck. I decided not to finish the process and went with another company. Google's interview process is too stressful for a job that most don't stay at for too long. I just needed an entry level job lol
@derekbanas 11 жыл бұрын
I'd love to. C++ is my 2nd favorite language. I'm going to hold a vote soon on the next tutorial and it will be one of the options
@nikyabodigital 8 жыл бұрын
ElementArray. Fabulous way of saying Elementary.
@derekbanas 11 жыл бұрын
I'm very happy I was able to clear it up for you. You're very welcome :)
@mauroroldan1315 Жыл бұрын
this video have 9 years old and is still so good, good job men
@derekbanas Жыл бұрын
Thank you very much :)
@MrEr1992 10 жыл бұрын
FUCKING HELL MAN. better explained than 3 uni lecturers with PHD and +10 years experience in teaching. keep it up
@SubcribetoTin 8 жыл бұрын
Honestly in this day and age it amazes me that in America there are schools that charge thousands to teach us things like this, sometimes very poorly I might add, when it can be found online completely free and very well done.
@derekbanas 8 жыл бұрын
+Tin Juanita Nguyen Thank you for the nice compliment :) I hope to eventually cover more topics so I can provide a more complete education for free. Electronics is next
@derekbanas 11 жыл бұрын
You're very welcome :) I'm glad you found it useful
@derekbanas 11 жыл бұрын
Thank you :) I appreciate you taking the time. Yes I plan on covering advanced algorithms soon
@derekbanas 11 жыл бұрын
You're welcome :) I'm glad it helped. I could have covered the math, but I figured it would be best to avoid it
@derekbanas 11 жыл бұрын
C++ is awesome. I guess I haven't covered it only because I thought so many other people had. You guys ultimately decide on everything I do :)
@suspiciousm 3 жыл бұрын
Re-watching this video after many years, and its still the best refresher there is!
@derekbanas 3 жыл бұрын
Thank you very much :) I'm happy you find it useful
@TheVerbalAxiom 8 жыл бұрын
This man is EXTREMELY helpful. *Internet High 5's him*
@derekbanas 8 жыл бұрын
+Omar Moodie Thank you :) I'm glad it helped
@allenvanco4169 10 жыл бұрын
Mr. Banas why I can read the code and I can understand every things you say and I know must the syntax and tools for too many programming language, but even that I can't write even small program , I spent three years just self taught syntax . thanks
@derekbanas 10 жыл бұрын
You have to come up with little projects on your own and copy and paste as needed. Maybe take one of my example programs and then use all the same tools, but have them perform completely different solutions. It takes practice.
@MichaelBernardo 7 жыл бұрын
Awesome, I learned more about Big O Notations in 20 minutes than I ever did in a term in university.
@derekbanas 7 жыл бұрын
I'm happy I could help :)
@hrishimukherjee1157 11 жыл бұрын
I'm in second year of Computer Science, and I've been watching videos for Computer Science since last year (related a lot to Discrete Structures, since I found it pretty complicated). But, I have to say that out of all the Khan Academy, New Boston and other such videos, NO ONE has explained this any better than you sir. I started watching your videos yesterday and I cannot explain how much I've learned and the stuff I already knew has become more clear. Please keep doing what you're doing!
@derekbanas 11 жыл бұрын
I'll cover that asap. Thank you for the request
@RonnetClaw 7 жыл бұрын
I watched your python tutorial not too long ago and was inspired to take a regular course on it (thought that it was perhaps inadequate to learn it off youtube videos). So last week, I enrolled in a private class and earlier today as part of weekend assignments, my tutor sent me a mail with some links on it and BOOM GUESS WHAT - I'm back to DEREK BANAS videos again! If you are learning how to code, there's none better than good sir, Derek.
@derekbanas 7 жыл бұрын
Thank you for the nice compliment :) I'm amazed that so many professors are showing my tutorials!
@ryanhaberle4884 6 жыл бұрын
I appreciate all of your videos. I made a career change and went back to school for programming. Its one of the biggest challenges I have ever faced and Your videos have helped me with many topics that have come up. Thank you and please keep making them!
@derekbanas 6 жыл бұрын
I greatly appreciate you taking the time to tell me the videos have helped :) Congratulations on having the guts to make a career change! Believe me I know how hard that can be. I wish you all the best!
@bosniansoldier5305 9 жыл бұрын
Just discovered you watching your Go Lang tutorial which is great, and this is promising as well. Love the pace, that is what makes you different - good fast pacing. Most videos are too slow, and I slowly lose interest. Better rewind than sleep :)
@derekbanas 9 жыл бұрын
+BosnianSoldier530 Thank you for the compliment :) I do my best to make original videos.
@surferadi96 7 жыл бұрын
15:38 "We have to look at every single elevlvlllvlvvl"
@akhilthakur9803 10 жыл бұрын
Derek Banas, you're da real MVP
@derekbanas 10 жыл бұрын
Akhil Singh Thank you for the compliment :) I do my best
@akhilthakur9803 10 жыл бұрын
Derek Banas Dude, you cover the toics at the pace they had to be covered for a tutorial.
@derekbanas 11 жыл бұрын
Thank you :) I have covered stacks and queues in my algorithm tutorials.Threads are in my java tutorial. I hope they help
@simontadesse5356 9 жыл бұрын
Very helpful. I am glad i spent my 20 minute to follow this interesting tutorial. I am preparing for my C programming exam and i got key concepts about Big O notation. Very short intro...straight to the topic...Great video.
@derekbanas 9 жыл бұрын
Simon Tadesse Thank you for all the compliments :) Best of luck on your exam.
@derekbanas 11 жыл бұрын
Thank you very much :) I try to do my best. I'm very happy that you enjoyed it
@derekbanas 11 жыл бұрын
I'm very happy to hear that. You're very welcome :)
@derekbanas 11 жыл бұрын
It works this way Math.random() * Max_Number + Min_Number Works out to numbers between 10 and 1000
@derekbanas 11 жыл бұрын
I'm not planning on covering them at this time. I've been getting requests for android, so I'll cover all the basic algorithms and data structures, but save mathematical analysis and discrete mathematics for a later date. I'm planning on teaching math topics in the future using video tutorials plus android games that make the learning process more fun and interesting. I haven't perfected that style yet. Everything in the future will combine videos with apps that reenforce the topic
@Majskolvenz 9 жыл бұрын
I don't get the result of your O(n) test. A linear search with 100k elements took 4ms while 200k elements took 5ms and 300k elements took 18ms. Shouldn't the results have been 4ms, 8ms and 12ms if it's directly proportional?
@jim8974 9 жыл бұрын
That depends on if his arrays are worst-case which they are not because they are arrays with randomly generated numbers. A worst-case would be that you have to sort all of the elements. Big-O is worst-case time which I'm surprised he didn't mention that (I think). There is also big-Omega and big-Theta, but those aren't as important as big-O. My problem though is understanding the counting technique of counting the primitive operations to find f(n), which is the discrete mathematics that he left out,mainly when it comes to the for loops.
@treyshaffer 9 жыл бұрын
Big O notation is worst case scenario. Also, the JVM is complex, and it optimized the code during runtime based on patterns it finds.
@yemil1 7 жыл бұрын
Actually, in that particular example Derek was running a linear search in arrays that didn't have the item looking for. So, all 3 cases were worst cases. So, for linear search of 10k, 20k, 30k arrays i expect 4,5,12ms, not 4,5, 18. If we are to consider JVM efficiency, then i expect that to better then results of 3 case not make it worse. So the question still stands, why 18 not 12?
@bksantiago1909 7 жыл бұрын
yemil1 look for branch prediction. It might be the cause the latter part took 18s, branch prediction wasn't effecient since the array values are random.
@kevinpacheco8169 7 жыл бұрын
The worst case for searches are reversed-ordered. His was randomly ordered so you cannot strictly compare but it gives you insight to compute time. If he had bubblesorted in reverse and then did a linear* search it would be proportional as you have pointed out. As an exercise you should try it.
@pleasedie1979 6 жыл бұрын
Haha! This twenty minute tutorial was more impactful than my entire Data Structures class! Thanks Derek!
@derekbanas 6 жыл бұрын
Thank you :) I'm glad it helped
@bitsinmyblood 9 жыл бұрын
Amazing how quickly you tear through this. Good instructional video, thanks!
@derekbanas 9 жыл бұрын
Christian Gentry Thank you :) I'm glad it helped
@rickywilli 6 жыл бұрын
Wow. That was by far the best, most clear explanation of this I've seen. The fact that you also use code, giving such a great visual backup is so helpful. Thank you for making this :))
@derekbanas 6 жыл бұрын
Thank you for the nice compliment :)
@derekbanas 11 жыл бұрын
You're very welcome :) Im very happy I was able to help
@humwishdom7918 11 жыл бұрын
this is the best explanation of big O I have ever seen, lectures, text book, online resources in comparison, thanks
@derekbanas 11 жыл бұрын
I'm very happy that my explanation helped :) your very welcome
@kevinparsley8364 10 жыл бұрын
Definitely do c++. One way I get understanding is to hear different people explain the same thing. So, even if someone else has covered the same thing, you would contribute to a better understanding with your explanation. Besides you have a cleaner delivery than most anyone else anyway.
@danielsw 11 жыл бұрын
Awesome! I have oral exam in algorithms and data structures tomorrow! great timing, thanks!
@derekbanas 11 жыл бұрын
Thank you :) I'm very happy to be able to clear that up. Thank you for taking a look at my videos
@alitariq7726 7 жыл бұрын
How you sum up what we are trying to do in first few minutes is absolutely beautiful. Thank you!
@derekbanas 7 жыл бұрын
Thank you very much :)
@prayagshah5098 9 жыл бұрын
I've seen many tutorial's of yours, you've helped me more than anyone else to understand the concepts so easily, great job derek :)
@derekbanas 9 жыл бұрын
Prayag Shah Thank you for the nice compliment :) Many more videos are coming.
@firebird208 5 жыл бұрын
Well hello internet!!!! Finally one of my Comp Sci classes referenced one of your lectures! I've been watching your tuts for the past two years trying to get this degree. Nice to see i'm learning in the right place. lolol
@derekbanas 5 жыл бұрын
That's Great! Tell your professor I said thank you. You can't imagine how cool it would be for me to actually see a professor referencing one of my videos :)
@planetmuman 10 жыл бұрын
Great video. I am brushing up on my Big O knowledge in preparation for an interview with Google this week. Thanks for this video. I will add that I noticed a small bug in the very last example @ 20:16... You wrote 'testAlgo4.quickSort(0, testAlgo2.itemsInArray)'. I would presume you meant to write 'testAlgo4.quickSort(0, testAlgo4.itemsInArray)' which would run through all items in testAlgo4...
@temphemp9251 8 жыл бұрын
+planetmuman did you get the job??
@mrenglewood_77 8 жыл бұрын
The linear search runs even faster if you place the generateRandomArray method in the constructor. Nice demonstration.
@derekbanas 8 жыл бұрын
+rkfromchi Thank you :)
@kckunal123 11 жыл бұрын
This is by far THE BEST tutorial on Big-O notations I have seen on youtube ! Thanks to you Sir, my basic concepts on Algorithms are now ROCK SOLID ! :) Cheers !
@maliciousinferno 10 жыл бұрын
These guys below are right. You just revised with me everything I needed to revise, for upcoming interviews, in 20 minutes. Perfecto! Subscribing!
@derekbanas 10 жыл бұрын
maliciousinferno9999 Thank you :) I'm very happy I could help.
@Truthiness231 11 жыл бұрын
That aside: great explanation of O. I really didn't fully get the whole meaning of what it was (much less O(log N) or O(log N log)) until now. Very much appreciated.
@Famas54321 7 жыл бұрын
Haha, I'm currently doing freshman year's course on Algorithms and Complexity, the professor does an awful job at explaining this concept as vividly as you do. Your videos are a great resource.
@derekbanas 7 жыл бұрын
Thank you for the compliment :) I'm happy to help
@pierregoldstein 11 жыл бұрын
Thank you Banas, I wish we had more people like you.
@ashwinmurali4345 5 жыл бұрын
These tutorials are so precious that I sometimes feel bad I’m watching them for free. Thank you so much for everything you do Derek!
@derekbanas 5 жыл бұрын
Thank you for the compliment :) It is my pleasure to help
@derekbanas 11 жыл бұрын
Sorry about that :( Little errors slip in every once in a while. I'm glad you liked it aside from that :)
@123japanuser 11 жыл бұрын
Pozdrav Dragi trener, To je jedan važan pojam. Iskrene zahvaljujući vama. Propušteni na zlato kao put bio drugačiji od uobičajenog. Nema problema. Najpredaniji učenik kaže Bog vas blagoslovio.
@derekbanas 11 жыл бұрын
Thank you for the compliment :) You're very welcome
@derekbanas 11 жыл бұрын
You're very welcome :) Thank you for the compliment
@thRugrat 10 жыл бұрын
You need to go and get a teaching certification and teach in colleges. I am re-learning this stuff from you so well and its actually sticking! You could easily teach at top colleges like MIT or even work for Google!
@derekbanas 10 жыл бұрын
Rajee Jones Thank you for the nice compliment :) I'll keep making videos here and they will always be free. It is very gratifying to be able to help so many people.
@derekbanas 11 жыл бұрын
Thank you very much for going through all that to show your appreciation. I very much appreciate the nice message :)
@TJSIlver 10 жыл бұрын
Excellent tutorial. Thank you! Could you tell me how you so effortlessly do the coding. It's like you don't even need a second to think about what to do next..
@derekbanas 10 жыл бұрын
Before recording the videos I write a use case description. I then follow that as I code. I have been doing this for 30 years so it is second nature for me. Stick to it and you'll be the same soon.
@TJSIlver 10 жыл бұрын
Derek Banas oh I sure hope so! thanks for the reply :)
@blakecollins8390 7 жыл бұрын
I like the video. Have you thought about rounding the middle index on the binary search? When the high index plus the low index equals an odd number like 7; the middle index is 3.5, a fraction. When you get an array position, it needs to be a whole number. You can't get the array position 3.5, but you can get an array position of 3.
@gamingwithmeiguess96 8 жыл бұрын
Of all the explanations i have looked up about this subject this video said and meant more than anything i have ever read. The code was a perfect way to make it clear.
@derekbanas 8 жыл бұрын
+Gaming With Me I Guess Thank you for the very nice compliment :)
@mthwr 4 жыл бұрын
Almost at 1 mil , 6 years later and still helpful !
@derekbanas 4 жыл бұрын
Happy I could help :)
@andrewovershiner4395 7 жыл бұрын
Wouldn't your example for O(n) be O(n^2) because you call indexsWithValue += i and strings are immutable, so that declaration is actually creating a new string indexsWithValue each time, copying the old data, and adding the new letter which means that you have an O(n) inside an O(n).
@derekbanas 11 жыл бұрын
Thank you for taking the time to say they are helping :) I very much appreciate that
@derekbanas 11 жыл бұрын
Thank you :) I got a bunch of requests for this, so I figured I'd make it
@krellin 11 жыл бұрын
There is a little mistake in the last part of the video at 20:10, when you wanted to change the array from testAlgo2 to testAlgo4 you've forgot to change the size of the array, so you've run the quicksort for testAlgo4 with size testAlgo2.itemsInArray... Anyway i think we all understood the topic thanks to you. Thanks for what you're doing :)
CS Dojo
Рет қаралды 2 МЛН