算法的时间复杂度
大小为n = 100的算法需要21秒才能运行。大小n = 1000需要31秒，而n = 10000需要41秒才能运行。运行的复杂性是什么？
如果我尝试O（n）则：T（n）=（21 * 1000）/ 100 = 210 s（非O（n））
如果我尝试O（n ^ 2）那么：T（n）=（21 * 1000 ^ 2）/ 100 ^ 2 = 2100 s（非O（n ^ 2））
如果我尝试O（log n）则：T（n）=（21 * log1000）/log100=31.5（不是O（log n））
我给出的另一个选择是O（1 / n）。我该如何计算？
没有找到相关结果
已邀请:
2 个回复
绵扇寸访
。 当日志的基数为10时，的时间是。桔马牛
线性类绘制函数并了解类绘制函数。这将帮助您识别各种功能的形状。 之后，使用x轴中的n值和y轴上的定时值绘制问题中给出的点。您应该能够快速识别此问题中的形状。 提示：这不是:-)