算法
文章平均质量分 80
Mr_Lsz
该博客停更,不再维护。
展开
-
重拾算法(二):优秀程序员必须知道的32个算法。
奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以下是这次调查的结果,按照英文名称字母顺序排序。1.A搜索算法——图形搜索算法,从给定起点到给定终点计算出原创 2016-08-30 22:17:24 · 2788 阅读 · 0 评论 -
重拾算法(一):算法效率分析(空间复杂度和时间复杂度)
算法效率分析分为两种:第一种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间,在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再关注一个算法的空间复杂度。我们在原创 2016-08-30 20:14:52 · 16933 阅读 · 0 评论