Y
Hacker News
new
|
ask
|
show
|
jobs
by
_hrfd
3281 days ago
No, the time complexity is the same: O(n log n). The author of the top answer links to his book, where you can find a proof of time complexity:
https://sites.google.com/site/algoxy/home/elementary-algorit...
1 comments
EvgeniyZh
3281 days ago
...but it increases run time. It's fine not to care on hidden constants while analyzing algorithms, but not while using them in real life
link