Algorithm 给定x个项目数量的时间复杂性

Algorithm 给定x个项目数量的时间复杂性,algorithm,math,time,Algorithm,Math,Time,我目前正在uni学习算法的时间复杂性,我很难理解 如果我们有两个复杂性: x是n y是n^2 计算100个项目需要x 10秒 计算100个项目需要y 5秒 2500件需要多长时间 以复杂度n为例,将其设为100,需要10秒 因此,它将成为 100=10 然后计算出每个项目所用的时间 100/10=每个项目的时间 然后乘以2500件物品的数量 这是正确的方法吗?对于x: 线性时间开启,意味着如果输入在100到2500之间大25倍,则运行时间将延长25倍,即10*25=250秒 对于y: ^2上的二

我目前正在uni学习算法的时间复杂性,我很难理解

如果我们有两个复杂性: x是n y是n^2

计算100个项目需要x 10秒 计算100个项目需要y 5秒

2500件需要多长时间

以复杂度n为例,将其设为100,需要10秒

因此,它将成为

100=10

然后计算出每个项目所用的时间

100/10=每个项目的时间

然后乘以2500件物品的数量

这是正确的方法吗?

对于x:

线性时间开启,意味着如果输入在100到2500之间大25倍,则运行时间将延长25倍,即10*25=250秒

对于y:


^2上的二次时间意味着,如果输入从100到2500大25倍,则运行时间将延长25^2倍,这意味着5*25^2=625秒。

时间复杂性在这里是一个模糊的问题;它们与问题无关,问题涉及合并费率:

在一秒钟内: x有10项,并且 y做20个项目

所以x和y加在一起每秒做30个项目


因此,完成2500项的秒数是2500/30=83 1/3秒。

对于StackOverflow来说,这恐怕不是主题,因为这是一个形成和求解代数的问题,而不是编程问题。但是试着用两个方程来表达这个问题,然后解决。对不起,我可能应该指定它们是分开的,而不是在一起的。谢谢,这就澄清了问题。