稠密图中有多少条边
How many edges in dense graph
我读到在密集图中，边的数量是(n^2)，我不知道怎么办
如果我有一个图并且每个节点都连接到其他所有节点，那么边数将是 ( (n-1) + (n-2) + (n-3) + ..... + 1) 那么，密集图中的边是 (n^2)
这取决于你的图是否有向。在无向密集图中，边数为 (n · (n − 1) / 2)（等于您的级数）。在有向图中，数字是它的两倍，所以只是 (n · (n − 1)).
这不完全是 (n²)，但非常接近。你可以说 n² 是一个上限，所以如果在上下文中有意义的话，说 O(n²) 可能更合适。
就是Big O notation，也许他们的意思是你做图遍历时的复杂度。
在大 O 表示法中：O(n²/2) = O(n²)
我读到在密集图中，边的数量是(n^2)，我不知道怎么办
如果我有一个图并且每个节点都连接到其他所有节点，那么边数将是 ( (n-1) + (n-2) + (n-3) + ..... + 1) 那么，密集图中的边是 (n^2)
这取决于你的图是否有向。在无向密集图中，边数为 (n · (n − 1) / 2)（等于您的级数）。在有向图中，数字是它的两倍，所以只是 (n · (n − 1)).
这不完全是 (n²)，但非常接近。你可以说 n² 是一个上限，所以如果在上下文中有意义的话，说 O(n²) 可能更合适。
就是Big O notation，也许他们的意思是你做图遍历时的复杂度。 在大 O 表示法中：O(n²/2) = O(n²)