Namespaces
Variants
Views
Actions

Talk:cpp/container/priority queue/push range

From cppreference.com

Under complexity it says: The complexity of c.append_range plus the complexity of ranges::make_heap(c, comp) (i.e., logarithm of the resulted size of underlying container).

But iirc runs make_heap in linear time (that is also mentioned on the page of ranges::make_heap()) and not logarithmic. Thus this hint should be corrected or deleted.

2003:F6:9F03:6E00:3639:9A66:A033:414E 01:32, 6 September 2023 (PDT) Jan

Thanks  Done --Ybab321 (talk) 02:53, 6 September 2023 (PDT)