Runtime 影响运行时的输入大小的更改
最近我学习了对数复杂性。假设我有一个对数时间算法，当输入大小为1时，运行该算法需要1秒。如果我将输入大小更改为4，我认为运行时间将是4的平方根，即2。然而，我在课堂上很难解释这一点——这是因为函数有一个对数时间算法，所以增长率增加了输入大小增加率的平方根吗？有没有正式的方式来解释这一点？先谢谢你Runtime 影响运行时的输入大小的更改,runtime,logarithm,Runtime,Logarithm,最近我学习了对数复杂性。假设我有一个对数时间算法，当输入大小为1时，运行该算法需要1秒。如果我将输入大小更改为4，我认为运行时间将是4的平方根，即2。然而，我在课堂上很难解释这一点——这是因为函数有一个对数时间算法，所以增长率增加了输入大小增加率的平方根吗？有没有正式的方式来解释这一点？先谢谢你