3 ms·
Yes. 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
by Zarel 8y ago
Yes. 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.