![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法学习
one-by-one
这个作者很懒,什么都没留下…
展开
-
算法的时间复杂度与空间复杂度
一、算法效率的度量有两种方法 事后统计法 (1) 描述 比较不同算法对同一组输入数据的运行处理时间 (2) 缺陷 a. 为了获得不同算法的运行时间必须编写相应程序 b. 运行时间严重依赖硬件以及运行时的环境因素 c. 算法的测试数据的选取相当困难 事前统计法 (1) 描述 依据统计的方法对算法效率进行估算 (2) 影响算法效率的主要因素 a. 算法采用的策略和方法 b...原创 2019-05-26 10:05:10 · 441 阅读 · 0 评论 -
实现算法时空间与时间的策略
一、背景 多数情况下,算法执行时所用的时间更令人关注,如果有必要,可以通过增加空间复杂度来降低时间复杂度。同理,也可以通过增加时间复杂度来降低空间复杂度。在实现算法时,需要分析具体问题对执行时间和空间的要求。 二、空间换时间 源代码 #include <stdio.h> /* 问题: 在一个由自然数1-1000中某些数字所组成的数组中,每个数字可能出现零次...原创 2019-09-12 00:00:40 · 221 阅读 · 0 评论