Algorithm 如何计算运行时t中算法O（2log（n））输入n的最大大小？

对于中的函数

f（n）

和时间

t

下表，确定可在时间

t

内解决的

O（log（n）^2）

的最大

n

，假设解决问题的算法需要

f（n）

微秒]

下面是一个更详细问题的图像和要填写的表格：

---

O表示法是渐近的，因此无法精确计算运行时间算法。如果你假设O=ω，并且假设它是小n的很好的近似值，并且测量了几乎一个值，那么你可以近似时间。

如果你在一分钟内吃一个煎饼，那么你一小时能吃多少个煎饼？这是非常相似的问题，只是函数是非线性的。