3 ms·
Isn't a priority queue implicitly sorted?
by taneq 8y ago
Isn't a priority queue implicitly sorted?
- Zarel 8y agoYes. I don't think your parent post meant to imply otherwise. The priority queue approach boils down to "sort after every addition, instead of just once at the beginning".
- taneq 8y agoAh right, I read 'more accurate than sorting before adding' as 'without sorting before adding' and missed that it was more about rounding errors than the sorting.