ericdrowell/BigOCheatSheet

Add O(nlog^n) to Chart

Closed this issue · 1 comments

Can we replace the existing image with the one below?
Shell sort has time complexity O((nlogn)^2) in its average and worst case, but this function is not included in the chart provided.
big-o-complexity

Here's an iframe linked to an interactive version:

<iframe width="840" height="466" seamless frameborder="0" scrolling="no" src="https://docs.google.com/spreadsheets/d/1V6hJ9R0Tx9JMa0pEUq2TTkMFCkVO00vdusFFUYLmhbw/pubchart?oid=1753507166&amp;format=interactive"></iframe>

@caspar

Thanks for creating a google chart version, this looks a lot better than the one I had before. Right now I'm using a hand crafted SVG version with inline labels rather than a legend, and I intend for the colors to match up with the page colors (red yellow green).

I'll look into adding O(nlog^n). Originally I was just wanting to add the common complexities.

Closing this ticket for now.