问题描述
最近我正在学习对数复杂度。假设我有一个对数时间算法，当输入的大小为1时，运行时间为1秒。如果将输入大小更改为4，我认为运行时间将是4的平方根，即2。但是我很难解释这是类中的一个问题-这是因为该函数具有对数时间算法，所以增长率正在增加输入大小的增长率的平方根吗？有没有正式的方式来解释这一点？预先谢谢你。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）