国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

Home Web Front-end JS Tutorial Big O Notation: Understanding Time Complexity using Flowcharts

Big O Notation: Understanding Time Complexity using Flowcharts

Jan 05, 2025 am 01:07 AM

I 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

Big O Notation: Understanding Time Complexity using Flowcharts

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

Big O Notation: Understanding Time Complexity using Flowcharts

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

Big O Notation: Understanding Time Complexity using Flowcharts

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

Big O Notation: Understanding Time Complexity using Flowcharts

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...

Big O Notation: Understanding Time Complexity using Flowcharts

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?

Big O Notation: Understanding Time Complexity using Flowcharts

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?

Big O Notation: Understanding Time Complexity using Flowcharts

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:

Big O Notation: Understanding Time Complexity using Flowcharts

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?

Big O Notation: Understanding Time Complexity using Flowcharts

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?

Big O Notation: Understanding Time Complexity using Flowcharts

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 i

I generated the images in this post with my app, whose development process I described in another post:

Big O Notation: Understanding Time Complexity using Flowcharts[

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!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undress AI Tool

Undress AI Tool

Undress images for free

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

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

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

Java vs. JavaScript: Clearing Up the Confusion Java vs. JavaScript: Clearing Up the Confusion Jun 20, 2025 am 12:27 AM

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.

Javascript Comments: short explanation Javascript Comments: short explanation Jun 19, 2025 am 12:40 AM

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

How to work with dates and times in js? How to work with dates and times in js? Jul 01, 2025 am 01:27 AM

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.

Why should you place  tags at the bottom of the ? Why should you place tags at the bottom of the ? Jul 02, 2025 am 01:22 AM

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

JavaScript vs. Java: A Comprehensive Comparison for Developers JavaScript vs. Java: A Comprehensive Comparison for Developers Jun 20, 2025 am 12:21 AM

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

JavaScript: Exploring Data Types for Efficient Coding JavaScript: Exploring Data Types for Efficient Coding Jun 20, 2025 am 12:46 AM

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

What is event bubbling and capturing in the DOM? What is event bubbling and capturing in the DOM? Jul 02, 2025 am 01:19 AM

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.

How can you reduce the payload size of a JavaScript application? How can you reduce the payload size of a JavaScript application? Jun 26, 2025 am 12:54 AM

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

See all articles