Big O Notation: Understanding Time Complexity using Flowcharts
Jan 05, 2025 am 01:07 AMI highly recommend Edison's post on Big-O complexity in JavaScript. It's the friendliest article I've seen on the topic.
Article No Longer Available
I'll be taking points from Edison here as I visualize Big-O time complexity with flowcharts.
O log(n)
Logarithmic Time
The way I visually understand time complexity is by looking at the iterator, i*2 for example , and looking at how many loops the function has.
O(n)
Linear Time
Linear time and logarithmic time look similar but the output is different because of the conditions of the loop. exampleLogarithmic(100) will return 1, 2, 4, 8, 16, 32, 64, whereas exampleLinear(100) simply loops through all positive integers under 100.
O(n^2)
Quadratic Time
The number of loops coincides with the exponent which n is raised to. You can literally see the function grow bigger as time complexity increases.
O(n^3)
Cubic Time
This isn't the only way to understand time complexity, but it is really helpful to literally see the function grow longer as time complexity increases. Sometimes code written in black and white
blocks doesn't get the point across to visual learners.Now let's have a quiz. What is the time complexity of this function?
Make your guess...
It's linear! I can tell because there's one loop and the iterator doesn't cause the loop to skip over any integers.What is the time complexity of this function?
Don't doubt yourself. Although this is a bit different from the first examples, it has linear time complexity.What is the time complexity of this function?
You may see a pattern here. It's linear!Now, if you've been following my train of logic, this may be a trick question:
I said that the number of loops denoted the exponent n is raised to. So why is does this have linear time complexity and not quadratic?
This would have quadratic time complexity if it showed a for loop inside of another for loop. However, one for loop that runs after another for loop does not have quadratic but rather linear time complexity.
Okay, so what is the time complexity of this function?
There's nothing tricky here. This has quadratic time complexity.Now, for your last question - a question that questions all the other questions - what is this function's time complexity?
I hope you're looking at the conditions of the for loop as well as the sheer number of loops. This has quadratic time complexity because of the loop condition iI generated the images in this post with my app, whose development process I described in another post:
[
How to get 100 on Lighthouse
ender minyard ? Aug 30 '20 ? 2 min read
webperf#speed#javascript#webdev
](/ender_minyard/how-i-got-100-on-lighthouse-2icd)
The above is the detailed content of Big O Notation: Understanding Time Complexity using Flowcharts. For more information, please follow other related articles on the PHP Chinese website!

Hot AI Tools

Undress AI Tool
Undress images for free

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Clothoff.io
AI clothes remover

Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Hot Tools

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

Hot Topics

Java and JavaScript are different programming languages, each suitable for different application scenarios. Java is used for large enterprise and mobile application development, while JavaScript is mainly used for web page development.

JavaScriptcommentsareessentialformaintaining,reading,andguidingcodeexecution.1)Single-linecommentsareusedforquickexplanations.2)Multi-linecommentsexplaincomplexlogicorprovidedetaileddocumentation.3)Inlinecommentsclarifyspecificpartsofcode.Bestpractic

The following points should be noted when processing dates and time in JavaScript: 1. There are many ways to create Date objects. It is recommended to use ISO format strings to ensure compatibility; 2. Get and set time information can be obtained and set methods, and note that the month starts from 0; 3. Manually formatting dates requires strings, and third-party libraries can also be used; 4. It is recommended to use libraries that support time zones, such as Luxon. Mastering these key points can effectively avoid common mistakes.

PlacingtagsatthebottomofablogpostorwebpageservespracticalpurposesforSEO,userexperience,anddesign.1.IthelpswithSEObyallowingsearchenginestoaccesskeyword-relevanttagswithoutclutteringthemaincontent.2.Itimprovesuserexperiencebykeepingthefocusonthearticl

JavaScriptispreferredforwebdevelopment,whileJavaisbetterforlarge-scalebackendsystemsandAndroidapps.1)JavaScriptexcelsincreatinginteractivewebexperienceswithitsdynamicnatureandDOMmanipulation.2)Javaoffersstrongtypingandobject-orientedfeatures,idealfor

JavaScripthassevenfundamentaldatatypes:number,string,boolean,undefined,null,object,andsymbol.1)Numbersuseadouble-precisionformat,usefulforwidevaluerangesbutbecautiouswithfloating-pointarithmetic.2)Stringsareimmutable,useefficientconcatenationmethodsf

Event capture and bubble are two stages of event propagation in DOM. Capture is from the top layer to the target element, and bubble is from the target element to the top layer. 1. Event capture is implemented by setting the useCapture parameter of addEventListener to true; 2. Event bubble is the default behavior, useCapture is set to false or omitted; 3. Event propagation can be used to prevent event propagation; 4. Event bubbling supports event delegation to improve dynamic content processing efficiency; 5. Capture can be used to intercept events in advance, such as logging or error processing. Understanding these two phases helps to accurately control the timing and how JavaScript responds to user operations.

If JavaScript applications load slowly and have poor performance, the problem is that the payload is too large. Solutions include: 1. Use code splitting (CodeSplitting), split the large bundle into multiple small files through React.lazy() or build tools, and load it as needed to reduce the first download; 2. Remove unused code (TreeShaking), use the ES6 module mechanism to clear "dead code" to ensure that the introduced libraries support this feature; 3. Compress and merge resource files, enable Gzip/Brotli and Terser to compress JS, reasonably merge files and optimize static resources; 4. Replace heavy-duty dependencies and choose lightweight libraries such as day.js and fetch
