diff --git a/libs/librrgraph/src/base/rr_graph_builder.h b/libs/librrgraph/src/base/rr_graph_builder.h
index 000a22a002..54fccf3436 100644
--- a/libs/librrgraph/src/base/rr_graph_builder.h
+++ b/libs/librrgraph/src/base/rr_graph_builder.h
@@ -356,7 +356,7 @@ class RRGraphBuilder {
      * This method does not preserve the order of edges. If you're
      * calling it after partition_edges has been called, you will
      * need to call partition_edges again.
-     * This operation is O(#RR Graph edges) and should not be called frequently.
+     * This operation is O(#Edges to be removed) and should not be called frequently.
      *
      * @param rr_edges_to_remove list of RREdgeIds to be removed
      */
diff --git a/libs/librrgraph/src/base/rr_graph_storage.h b/libs/librrgraph/src/base/rr_graph_storage.h
index 67cab92611..54ddefbdf0 100644
--- a/libs/librrgraph/src/base/rr_graph_storage.h
+++ b/libs/librrgraph/src/base/rr_graph_storage.h
@@ -788,7 +788,7 @@ class t_rr_graph_storage {
      * This method does not preserve the order of edges. If you're
      * calling it after partition_edges has been called, you will
      * need to call partition_edges again.
-     * This operation is O(#RR Graph edges) and should not be called frequently.
+     * This operation is O(#Edges to be removed) and should not be called frequently.
      *
      * @param rr_edges_to_remove list of RREdgeIds to be removed
      */