标签： graph big-o probability
假设n是网络的大小。
m是n的函数。
从n个节点创建节点子集，节点的概率为p = O（m）。
p = O（m）是什么意思，我如何根据给定的概率从n个节点制作一个子集。
谢谢。
答案 0 :(得分：0)
单个节点的概率是O（m（n））。因此，子集中必须有O（m（n）* n）个节点才能满足这个条件。这意味着您的子集大小将与m函数的乘积和集合的大小成比例缩放。