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

Question

对于下表中的函数f(n)和时间，确定可以在 time 中求解t的最大大小n，假设求解问题的算法需要微秒]O(log(n)^2)tf(n)

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

标签： algorithmdata-structurestime-complexityanalysislogarithm

Answer 1

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