您如何知道算法函数对于特定操作是否需要线性/常数/对数时间?它取决于CPU周期吗?
您可以通过三种方式(至少)做到这一点。
在网上查找算法,看看它是如何描述其时间复杂度的。
根据输入大小,自己检查算法,查看嵌套循环和递归条件等内容,以及每个循环运行或每次递归完成的频率。其延伸是严格的数学分析。
Experiment. Vary the input variable and see how long it takes depending on that. Calculate an equation that gives you said runtime based on the variable (simultaneous equation solving is one possibility here for O(nc)-type functions.
其中,第一个对于外行来说可能是最简单的,因为它几乎肯定是由更有知识的人做第二个:-)
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)