https://mellowd.co.uk/tags/big-o-notation/ Recent content in Big-O-Notation on mellowd.co.uk Hugo en-gb Mon, 05 Oct 2015 17:38:39 +0000 https://mellowd.co.uk/post/visualising-big-o-notation/ Mon, 05 Oct 2015 17:38:39 +0000 https://mellowd.co.uk/post/visualising-big-o-notation/ <p>I’m currently learning as much computer science as I can on the side. I’ve come across <a href="https://en.wikipedia.org/wiki/Big_O_notation">Big O notation</a> a few times already, and while I understand it, I’m much more of a visual guy.</p> <p>It’s rather easy to use Python and matplotlib to graph out how a function’s execution time grows as the size of the input grows. The important things to note is not total execution time, but rather how the runtime of that function grows in relation to the input size. This can be plotted onto a graph which should give us a nice representation of Big O notations.</p>