![](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 · 117 阅读 · 1 评论 -
算法—动态规划简单介绍
1.动态规划的定义:动态规划是分治思想的延伸,通俗一点来说就是大事化小,小事化无的艺术。在将大问题化解为小问题的分治过程中,保存对这些小问题已经处理好的结果,并供后面处理更大规模的问题时直接使用这些结果呢。2.动态规划的特点:(1)把原来的问题分解成了几个相似的子问题。(2)所有的子问题都只需要解决一次。(3)储存子问题的解。3.动态规划的本质: 是对问题状态的定义和状态转移方程的定义(及状态和状态之间的递归关系)4.动态规划问题的考虑角度:(1)状态定义...原创 2022-04-24 21:05:40 · 1437 阅读 · 1 评论