Hack Forums
[Python] Graphing time complexity - Printable Version

+- Hack Forums (https://hackforums.net)
+-- Forum: Tech (https://hackforums.net/forumdisplay.php?fid=444)
+--- Forum: Coding (https://hackforums.net/forumdisplay.php?fid=151)
+---- Forum: Software Development (https://hackforums.net/forumdisplay.php?fid=118)
+---- Thread: [Python] Graphing time complexity (/showthread.php?tid=5939888)



Graphing time complexity - Kerieel - Feb 10, 2019

Hi, I was wondering if anyone had a few seconds to helping me to figure out how to graph time complexity of merge sort and insertion sort for my class. I'm really new at Python and but I figured doing this in Python would be a lot easier than implementing it in C++, which would be pretty difficult. Are there existing libraries that I could use? Thanks.

Full prompt if anyone needs more specific details:
https: //pastebin.com/GfyZDaBZ


RE: Graphing time complexity - enmafia2 - Feb 13, 2019

There are some people who tried doing this, but it's kinda hard to implement as you have to run the code and halting is a problem.
Here you have something that might help you:
https://github.com/pberkes/big_O

I'd rather do it manually.