From fe5fa1141efeb7454c763dbd2645fb4ff04487a3 Mon Sep 17 00:00:00 2001 From: mzuenni Date: Tue, 28 Mar 2023 13:25:59 +0200 Subject: merged --- datastructures/stlPQ.cpp | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) (limited to 'datastructures/stlPQ.cpp') diff --git a/datastructures/stlPQ.cpp b/datastructures/stlPQ.cpp index b48223b..4e439f8 100644 --- a/datastructures/stlPQ.cpp +++ b/datastructures/stlPQ.cpp @@ -5,11 +5,11 @@ using priorityQueue = __gnu_pbds::priority_queue>; int main() { priorityQueue pq; - auto it = pq.push(5); // O(1) + auto it = pq.push(5); // O(1) pq.push(7); - pq.pop(); // O(log n) amortisiert - pq.modify(it, 6); // O(log n) amortisiert - pq.erase(it); // O(log n) amortisiert + pq.pop(); // O(log n) amortisiert + pq.modify(it, 6); // O(log n) amortisiert + pq.erase(it); // O(log n) amortisiert priorityQueue pq2; - pq.join(pq2); // O(1) + pq.join(pq2); // O(1) } -- cgit v1.2.3