Update contains-duplicate-iii.cpp

renukavinay · May 12, 2016 · 1d41964 · 1d41964
1 parent 6d38b46
commit 1d41964
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/C++/contains-duplicate-iii.cpp b/C++/contains-duplicate-iii.cpp
@@ -17,7 +17,7 @@ class Solution {
                 window.pop();
                 bst.erase(bst.find(num));
             }
-            // Every search costs time: O(logn).
+            // Every search costs time: O(logk).
             const auto it = bst.lower_bound(nums[i] - t);
             if (it == bst.cend() || (*it - nums[i]) > t) {
                 // Not found.