Comment by jstimpfle 2 years ago It's only as expensive as what you pass in. Joke's on you. 3 comments jstimpfle Reply saagarjha 2 years ago qsort is also only as expensive as what I pass in. If it did a bubble sort internally I would be pretty upset though. jstimpfle 2 years ago What? snprintf is nothing like doing an O(n^2) computation when O(n log n) was expected. saagarjha 2 years ago Right, it’s more like O(m) when you probably wanted O(n).
saagarjha 2 years ago qsort is also only as expensive as what I pass in. If it did a bubble sort internally I would be pretty upset though. jstimpfle 2 years ago What? snprintf is nothing like doing an O(n^2) computation when O(n log n) was expected. saagarjha 2 years ago Right, it’s more like O(m) when you probably wanted O(n).
jstimpfle 2 years ago What? snprintf is nothing like doing an O(n^2) computation when O(n log n) was expected. saagarjha 2 years ago Right, it’s more like O(m) when you probably wanted O(n).
qsort is also only as expensive as what I pass in. If it did a bubble sort internally I would be pretty upset though.
What? snprintf is nothing like doing an O(n^2) computation when O(n log n) was expected.
Right, it’s more like O(m) when you probably wanted O(n).