![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
阿提娜
你若盛开,蝴蝶自来。
展开
-
时间与空间复杂度
一 . 算法效率 算法效率分析分为两种:第一种是时间效率,第二种是空间效率。 时间效率被称为时间复杂度,而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间,在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。 二.时间复杂度 1.概念: 在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算原创 2022-05-02 01:00:00 · 120 阅读 · 1 评论 -
算法—动态规划简单介绍
1.动态规划的定义: 动态规划是分治思想的延伸,通俗一点来说就是大事化小,小事化无的艺术。 在将大问题化解为小问题的分治过程中,保存对这些小问题已经处理好的结果,并供后面处理更大规模的问题时直接使用这些结果呢。 2.动态规划的特点: (1)把原来的问题分解成了几个相似的子问题。 (2)所有的子问题都只需要解决一次。 (3)储存子问题的解。 3.动态规划的本质: 是对问题状态的定义和状态转移方程的定义(及状态和状态之间的递归关系) 4.动态规划问题的考虑角度: (1)状态定义...原创 2022-04-24 21:05:40 · 1455 阅读 · 1 评论