与O符号的算法比较

时间:2018-05-12 21:21:26

标签: algorithm runtime time-complexity

我们考虑两种算法,即Algo1和Algo2,它们可以解决这个问题 问题。对于任何大小为 n 的输入,Algo1需要时间T_1(n)和 Algo2需要时间T_2(n)

假设T_1(n)中的O(n^2)T_2(n)中的O(n^3)完成了n > n0*。 是否意味着存在 n0 ,对于n,Algo1在大小为tensorflow(-gpu)==1.5.0的输入上的运行速度比Algo2快?

对不起,我对这个问题很新,我不知道如何开始解决这个问题。任何有关正确方向的提示都将受到极大的赞赏!谢谢!

0 个答案:

没有答案