【文件属性】：
文件名称：leetcode算法题主函数如何写-leetcode:leetcode刷题--经典算法集合
文件大小：3.57MB
文件格式：ZIP
更新时间：2021-06-30 05:07:21
系统开源
leetcode算法题主函数如何写
算法导论
算法分析
|
渐进分析
给出两个任务的算法，我们如何找到哪一个更好?
通常对于我们来说，一个最简单的方法是实现这两种算法，在计算中运行两个程序以获得不同的输入，并查看哪一个花费更少的事件。这种算法分析方法存在很多问题
对于某些输入，第一种算法可能会比第二种算法更好，然而对于另外一种输入，第二种算法可能比第一种算法性能更好
对于一些输入，第一种算法在一台机器上表现更好，而另一种输入则在其他机器上运行的更好
渐进分析就是为了解决上述问题的重要思想。在渐进分析中，我们会根据输入大小来评估算法的性能(我们不测量实际的运行时间)。我们计算算法的时间(或者)空间如何随输入大小而增加。例如，让我们考虑在已排序数组中的搜索问题(搜索给定的项)。搜索的一种方法是线性搜索(增长顺序是线性的)，而另一种是二进制搜索(增长顺序是对数)
为了了解渐近分析如何解决上述分析算法中的问题，现在我们假设在快速计算机上运行线性搜索和在较慢速是计算机上运行二进制搜索。
对于输入数组大小为很小的值的时候，快速计算机可能需要更少的时间。但是，在输入数组大小的某个值之后，即使二进制搜