Comments on: Algorithms as Metro Stations /2012/03/28/algorithms-as-metro-stations/ on web development Fri, 26 Oct 2018 21:40:18 +0000 hourly 1 https://wordpress.org/?v=5.0.3 By: Stoimen /2012/03/28/algorithms-as-metro-stations/comment-page-1/#comment-15413 Thu, 05 Apr 2012 14:11:34 +0000 /?p=2976#comment-15413 @lnxnt – thanks, I’m glad you like it! The distance doesn’t mean anything by now, the idea though is to fill the map with new “stations” as I write more and more articles on algorithms. Thus the map will grow as a real Metro map is growing – new lines, new stations, etc.

]]> By: lnxnt /2012/03/28/algorithms-as-metro-stations/comment-page-1/#comment-15412 Thu, 05 Apr 2012 14:08:48 +0000 /?p=2976#comment-15412 @Stoimen: you are right! I’m sorry. I was wondering because of the distance between the two ‘metro stations’ – does it have any meaning or does it just mean ‘these two algorithms are of logarithmic complexity’? That was my real question. Anyway, it look great and it is my favourite overview 🙂 Never saw the algorithms this compact.

]]> By: Stoimen /2012/03/28/algorithms-as-metro-stations/comment-page-1/#comment-15410 Thu, 05 Apr 2012 13:29:26 +0000 /?p=2976#comment-15410 @Inxnt – Quicksort and merge sort’s complexity isn’t quadratic but logarithmic. The problem is that the colors of the two lines are too close. You’ve to click on the image in order to see it larger.

]]> By: lnxnt /2012/03/28/algorithms-as-metro-stations/comment-page-1/#comment-15409 Thu, 05 Apr 2012 12:57:30 +0000 /?p=2976#comment-15409 great overview! I love it.

How is the complexity relationship interpreted, e.g., between quicksort und mergesort the complexity path is quadratic…what does that mean? Thanks a lot for your work and sharing this with us!

lnxnt

]]>