如何计算运行时 t 中算法 O(2log(n)) 的最大输入 n 大小？答案

【问题标题】：How can i calculate the largest size of input n of an algorithm O(2log(n)) in runtime t?如何计算运行时 t 中算法 O(2log(n)) 的最大输入 n 大小？
【发布时间】：2020-09-24 05:44:59
【问题描述】：

对于函数f(n) 和时间t 在下表，确定O(log(n)^2)的最大尺寸n可以及时解决t，假设解决问题的算法耗时f(n)微秒]

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

【问题讨论】：

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

标签： algorithm data-structures time-complexity analysis logarithm

【解决方案1】：

O 表示法是渐近的，因此您无法准确计算运行算法的时间。如果您假设 O = OMEGA，您可以估算时间，并假设它对于小 n 也是很好的近似值，并且几乎测量了一个值。

【讨论】：