Explaining Big O Notation
October 23, 2022
- Tags:
- web development
Before I try my very best to explain Big O Notation in laymen's terms, I would like to preface that I'll be using this simple web application that I built called Simple Words. Essentially, this app allows me to type any word I like, but the catch is that I'm forced to use words that are part of this dictionary of the 1000 most common English words. Will it be hard to explain such an essential concept with just common words? Yes. Am I willing to take on this challenge? Yes. Am I going to be frustrated with my lack of word choice? 100%.
Explanation:
Big note describe how fast process work and how we can work better and fast. You might have method that run at thousand second but we can create method that run hundred second solution. Yes, we might have solution that work very good, but we can always do better in differ place like space use and time it take. We can expect differ case like best, bad, and usual case. When we think bad case, we think what take most step that could happen base on the size of what we put in.
Best big note time is always time which is when we create method that run at same time all the time no matter the size of what we put in method.
Next big note would be line time which is when method slow down when too much is put in but when you put less in the method then it run fast. So, speed of method is base on size of what we put in method.
Next big note is four or quart time. This time is when our process time is square to size of what we put in method. For example, if I look at ten property and for each property I look at ten more property. In method, if we see round process in round process, then most like to be quart time.
My favor big note is log. This when method break down what we put in method by half as example. For example, a well know method call together clean use big note log where it clean list by half and best it.
Now that we know that method can run time can differ even with same solution depend on problem may be the problem want fast time or use less space we can create method that does not break the rule and is just better in general. For example, what if we have page that is take long to show may be behind method that run is use big note quart time when we could make better and half time use big note line time.
Reflection:
Writing this explanation was so difficult! Every time I pasted my explanation into my browser the Grammarly chrome extension kept yelling at me with red underlines and suggesting better ways to word my sentences. It was an atrocious view and a disappointing site. The 1000-word limitation was definitely a challenge. I was really surprised to discover that words like maybe, because, different, etc. were not common words. Even under these conditions, I feel like it not only helped me understand the concept of Big O, but also taught me to teach in a different "framework" I guess. Overall this experience inspired me to learn more about how I can articulate my thoughts to different levels of people in the future.