![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
ExcChao
这个作者很懒,什么都没留下…
展开
-
算法练习一
找到两行输入中较短的哪一行,然后用双重for循环遍历从最小的子字符串判断,存入结果后,继续如果有更长的子字符串,替换,循环结束玩输入。原创 2023-07-06 19:13:45 · 53 阅读 · 1 评论 -
2021-03-09
提到数据结构+算法的学习,有两个问题是不可避免的,一个是时间复杂度,可以理解为算法的运行时间,如果算法运行时间太长,那这个算法就没法用;另一个是算法的空间复杂度,可以理解为把算法存储在计算机中需要多大的空间,如果需要空间太大,那这个算法也没法用。因此,需要对一个算法的时间复杂度和空间复杂度进行分析,来确定该算法的可行性。时间复杂度的分析,一般有两种方法: 事后统计法 事前分析法 事后统计法是用测试程序和数据来运行已编写好的算法,对其执行时间进行比较。这种方法看似可以精确的计算算.原创 2021-03-09 10:57:35 · 232 阅读 · 0 评论 -
理解算法中的时间复杂度,O(1),O(n),O(log2n),O(n^2)
算法复杂度分为时间复杂度和空间复杂度,二者也是衡量代码的好坏两个重要指标:时间复杂度:指执行算法所需要的计算工作量; 间复杂度:指执行这个算法所需要的内存空间。算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度。1. 概念理解1.1 基本执行次数:T(n)由于运行环境和输入规模的影响,代码的绝对执行时间是无法估计的,但我们可以估算出代码的基本执行次数。一般情况下,算法中基本操作重复执行的次数是问题规模原创 2021-03-04 11:00:32 · 1736 阅读 · 1 评论