Hacker News new | past | comments | ask | show | jobs | submit login

I don't think people have linked lists in mind when they talk about merge sort.



I was under the impression that the sorting of linked lists is exactly what merge sort is good for.


You're confusing two things:

1. Yes, merge sort is exactly the kind of algorithm you'd use for sorting linked lists

2. No, sorting linked lists is not the primary application of merge sort


Right, that's not the primary application of merge sort--I meant 1. English is hard sometimes. :(




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: