Inconsistent notation in algorithm complexities
Hi, When looking through the documentation for the Closeness and Betweenness centrality measures, I noticed that they use an inconsistent notation. The complexity of Betweenness is listed as: O(VE), while for Closeness it is O(N(N+E)). I'm presuming that N and V are both the number of nodes, if this is not the case, then perhaps a clear definition of what N is might be useful, as I don't see one. In any case, thanks for the great package! Best regards, Sander -- View this message in context: http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/... Sent from the Main discussion list for the graph-tool project mailing list archive at Nabble.com.
On 03.11.2015 16:48, Energya wrote:
Hi,
When looking through the documentation for the Closeness and Betweenness centrality measures, I noticed that they use an inconsistent notation. The complexity of Betweenness is listed as: O(VE), while for Closeness it is O(N(N+E)). I'm presuming that N and V are both the number of nodes, if this is not the case, then perhaps a clear definition of what N is might be useful, as I don't see one.
In both cases they refer to the number of nodes. Yes, it is inconsistent, although I think it is easy to figure out from the context. I will fix it. Best, Tiago -- Tiago de Paula Peixoto <tiago@skewed.de>
participants (2)
-
Energya -
Tiago de Paula Peixoto