我在n个节点上有一个基于循环的分布式算法。
我知道一轮的成本（就资源使用而言）是O（n）。但是，我不知道轮数，基本上它们可以重复到时间结束（无穷大）。
那么算法的成本是多少？我们可以说它是O（n）吗？
答案 0 :(得分：0)
您不清楚自己在尝试评估大O的内容。如果你的意思是＆＃34;以循环方式将n个任务分配给大小为n的集群＆＃34;那就是O（n）。如果你的意思是＆＃34;以循环方式分发下一个任务＆＃34;那么你只需要找到下一个节点，可以在O（1）中完成。
如果您有其他算法要使用循环分布作为其中的一部分，则无法通过单独查看此部分来确定该算法的大O.