如何才能找到任何算法的渐近运行时行为?
最佳答案
您需要根据输入n的大小推导出一个算法在循环/递归中所需步骤数的公式,然后求和。http://en.wikipedia.org/wiki/Analysis_of_algorithms有一个例子。
关于algorithm - 渐近运行时行为,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/2412040/
如何才能找到任何算法的渐近运行时行为?
最佳答案
您需要根据输入n的大小推导出一个算法在循环/递归中所需步骤数的公式,然后求和。http://en.wikipedia.org/wiki/Analysis_of_algorithms有一个例子。
关于algorithm - 渐近运行时行为,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/2412040/