Big O Notation is a must known concept in software engineer algorithm complexity analysis. You will be asked the Big O during your software engineer interview, for sure.

Big O notation is a simplification and approximation for assessing algorithmic efficiency for memory and time based on the algorithm inputs. The important bit there is “inputs”. You use the bigO to try and figure out how an algorithm will scale with large inputs. Often people use “n” as a variable for big O, but this is really just a variable that needs to be defined, perhaps a variable for one of your inputs. In this case “n” is n = s.length. If you have multiple inputs in which you are looping on, your big O needs to factor those in. In your example, the only variable we care about on the loop is “s.length”.

Often in the real world when assessing algorithms you really care about constant O(1), logarithmic O(logn), linear O(n) and exponential O(n^x). Usually any exponential function just doesn’t scale. It is fine to use for things where n is small or maybe not a critical function in something that needs to be performant but its worth considering. I haven’t seen in many cases where exponential algorithms are broken down more finitely but I am sure it does happen on some systems where a complex graph problem is the core problem of a solution.

With that said, big O is strictly a way to categorize and bucketize algorithms. There are some algorithms with quite complex big O notations if there is multiple inputs being looped on in some form or manner. If you think about it from a math perspective, if you have a 2d chart where x axis is your input “n” and the y axis is time. What shape shape does your algorithm make on the chart with different “n” inputs.

If your algorithm is constant, logarithmic, linear, or exponential, it always makes the same shape. O(n) and O(50000n) make the same shape. So we classify these as being the same, linear.

–EOF (The Ultimate Computing & Technology Blog) —

推荐阅读：
一段代码轻松解决wordpress定时发布失败的问题　 WordPress官网打不开 出现 429 Too Many Request 的原因　 下载更新wordpress程序及插件的方法　 禁用wordpress4.4+版本自动生成768w像素缩略图功能　 自动为wordpress文章图片添加alt属性和title属性　 如何为WordPress导航菜单、标签、出站等链接添加nofollow标签属性　 如何设置WordPress的RSS feed更新频率　 利用WordPress开发者调试模式解决PHP500内部服务器错误　 正确屏蔽 WordPress 版本号的代码　 WordPress插件WP First Letter Avatar代码版