Q

概率等于O（m）

2012-11-16 86 views 0 likes

0

可以说n是网络的大小。概率等于O（m）

m是n的函数。

从n个节点构成节点的子集，节点的概率为p = 0（m）。

p = O（m）是什么意思，我怎么根据给定的概率从n个节点中创建一个子集。

谢谢。

2012-11-16 sachin irukula

A

回答

0

单个节点的概率是O（m（n））。因此，子集中必须有O（m（n）* n）个节点来满足这个条件。这意味着您的子集大小将与您的m函数的产品和您的集合的大小成比例地缩放。

2012-11-17 03:36:06 jma127

+0

我同意你的回答，但我的问题是你如何编写一个代码来生成一个基于概率（你给定的不是一个固定值）的子图p = M * m（n）其中M是一个常数。 –

+0

如果你将子图简单地称为原始图的节点集合：假设你有一个节点列表，你可以为节点列表做一个随机洗牌，并返回顶部的M * m（n） * n条目。 – jma127

+0

问题是我们不知道的M（常量）。 –

相关问题