diff --git a/libuavcan/include/uavcan/util/multiset.hpp b/libuavcan/include/uavcan/util/multiset.hpp
index 0f8b0799f8..b9a9b4b07e 100644
--- a/libuavcan/include/uavcan/util/multiset.hpp
+++ b/libuavcan/include/uavcan/util/multiset.hpp
@@ -328,7 +328,7 @@ public:
     }
 
     /**
-     * Complexity is O(N).
+     * Complexity is O(1).
      */
     bool isEmpty() const { return find(YesPredicate()) == NULL; }