Algorithm 给定x个项目数量的时间复杂性
我目前正在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: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上的二
^2上的二次时间意味着,如果输入从100到2500大25倍,则运行时间将延长25^2倍,这意味着5*25^2=625秒。时间复杂性在这里是一个模糊的问题;它们与问题无关,问题涉及合并费率: 在一秒钟内: x有10项,并且 y做20个项目 所以x和y加在一起每秒做30个项目
因此,完成2500项的秒数是2500/30=83 1/3秒。对于StackOverflow来说,这恐怕不是主题,因为这是一个形成和求解代数的问题,而不是编程问题。但是试着用两个方程来表达这个问题,然后解决。对不起,我可能应该指定它们是分开的,而不是在一起的。谢谢,这就澄清了问题。