README

gaissmai · Jan 29, 2023 · cbb3f1a · cbb3f1a
1 parent e5a9c0b
commit cbb3f1a
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/README.md b/README.md
@@ -15,7 +15,7 @@ The implementation is based on treaps, augmented for intervals. Treaps are rando
 Immutability is achieved because insert/delete will return a new treap which will share some nodes with the original treap.
 All nodes are read-only after creation, allowing concurrent readers to operate safely with concurrent writers.
 
-The time complexity is **O(log(n))** or **O(k*log(n))** where k is the number of returned items, the space complexity is **O(n)**.
+The time complexity is **O(log(n))** or **O(k+log(n))** where k is the number of returned items, the space complexity is **O(n)**.
 
 ```
 Insert()       O(log(n))