Algorithm
chinanfsk
这个作者很懒,什么都没留下…
展开
-
[算法分析] (二)最坏,平均,最好情况
在上一节中,我们讨论了渐进分析是如何解决算法的朴素分析问题的。在本节中,我们以线性搜索为例,通过渐进分析来研究这个算法。我们通过三种情况来分析一个算法:最坏情况平均情况最佳情况我们来看线性搜索的代码实现public class GFG { static int search(int[] arr, int n, int x) { int i; for (i = 0; i &...原创 2019-12-15 17:47:44 · 2760 阅读 · 0 评论 -
[算法分析] (一)渐近分析
为什么要提到渐进分析?我们有许多需要关心的方面,像是用户友好性,模块性,安全性,可维护性等等。为什么要关心性能?答案很简单,没有性能一切免谈。性能就像货币,我们可以通过它买到上述所有的东西。研究性能另一个原因是 —— 速度充满乐趣!归根结底,性能就是指规模。想象一下一个文本编辑器能载入 1000 页,却只能每分钟检查 1 页的语法,又或者一个图像编辑器需要花 1 小时把你的图片向左旋转 90...原创 2019-12-04 12:09:43 · 2333 阅读 · 0 评论