From cf40524ef758fd1a42a701d8cabf3fcf2a14a88b Mon Sep 17 00:00:00 2001
From: Ansgar Burchardt <burchardt@igpm.rwth-aachen.de>
Date: Tue, 30 Jun 2015 17:16:22 +0200
Subject: [PATCH] documentation: binary search has complexity log(N), not N
log(N)
---
dune/common/parallel/indexset.hh | 12 ++++++------
1 file changed, 6 insertions(+), 6 deletions(-)
diff --git a/dune/common/parallel/indexset.hh b/dune/common/parallel/indexset.hh
index 5107c2136..7acae1846 100644
--- a/dune/common/parallel/indexset.hh
+++ b/dune/common/parallel/indexset.hh
@@ -374,7 +374,7 @@ namespace Dune
* @brief Find the index pair with a specific global id.
*
* This starts a binary search for the entry and therefore has complexity
- * N log(N).
+ * log(N).
* @param global The globally unique id of the pair.
* @return The pair of indices for the id.
* @warning If the global index is not in the set a wrong or even a
@@ -387,7 +387,7 @@ namespace Dune
* @brief Find the index pair with a specific global id.
*
* This starts a binary search for the entry and therefore has complexity
- * N log(N).
+ * log(N).
* @param global The globally unique id of the pair.
* @return The pair of indices for the id.
* @exception RangeError Thrown if the global id is not known.
@@ -398,8 +398,8 @@ namespace Dune
/**
* @brief Find the index pair with a specific global id.
*
- * This starts a binary search for the entry and therefor has complexity
- * N log(N).
+ * This starts a binary search for the entry and therefore has complexity
+ * log(N).
* @param global The globally unique id of the pair.
* @return The pair of indices for the id.
* @warning If the global index is not in the set a wrong or even a
@@ -412,7 +412,7 @@ namespace Dune
* @brief Find the index pair with a specific global id.
*
* This starts a binary search for the entry and therefore has complexity
- * N log(N).
+ * log(N).
* @param global The globally unique id of the pair.
* @return The pair of indices for the id.
* @exception RangeError Thrown if the global id is not known.
@@ -551,7 +551,7 @@ namespace Dune
* @brief Find the index pair with a specific global id.
*
* This starts a binary search for the entry and therefore has complexity
- * N log(N). This method is forwarded to the underlying index set.
+ * log(N). This method is forwarded to the underlying index set.
* @param global The globally unique id of the pair.
* @return The pair of indices for the id.
* @exception RangeError Thrown if the global id is not known.
--
GitLab