Big O

 Had a bit of a math moment with Merlin (running Gemimi) this morning.

It has to do with the binomial distribution. Thought I'd share...

https://www.getmerlin.in/fr/share/chat/H5phKZFrjfP

                                                                  *     *     *

Been working through BigO notation on IBM Learn. Below, also with Gemini:

https://www.getmerlin.in/fr/share/chat/Wvgv6ZxWICg

Recalling that the number of elementary operations or gates is the standard for

evaluating the speed of algorithms, one also need to account for scaling up

with the number of outputs:

In the half adder, the AND gate is the carry:

                                                                                   

One thus needs to position gatesin a series for larger input:

                                                                 

                                                                                      

Big O notation comes in as a way of showing how a particular example scales...