From 885fea1bd35d17ef4c4d5d75ffc6ac5c4df09e30 Mon Sep 17 00:00:00 2001 From: Kumar Damani Date: Thu, 5 Jan 2023 10:10:54 -0500 Subject: build updates --- public/post/programming-as-art/index.html | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/public/post/programming-as-art/index.html b/public/post/programming-as-art/index.html index 5505e50..7303817 100644 --- a/public/post/programming-as-art/index.html +++ b/public/post/programming-as-art/index.html @@ -72,7 +72,7 @@ sum of 1 to 100. Of course, it was a natural application of what we had just don

Sure enough we saw the answer 5050 in the console. But then the TA reminds us that we are making our computers work too hard. In other words, the computer needs to do one-hundred ADD instructions in order to make this computation happen.

-

What if it the number was a million? How well would our method scale?

+

What if the number was a million? How well would our method scale?

Well then it would take a million ADD instructions. We call this scaling linearly with the input size. Later we would formalize this to $\mathcal{O}(n)$ (pronounced: Big Oh of N).

-- cgit v1.2.3