- 博客(2)
- 收藏
- 关注
RSS订阅原创 实现算法时空间与时间的策略
一、背景 多数情况下,算法执行时所用的时间更令人关注，如果有必要,可以通过增加空间复杂度来降低时间复杂度。同理,也可以通过增加时间复杂度来降低空间复杂度。在实现算法时，需要分析具体问题对执行时间和空间的要求。 二、空间换时间 源代码 #include <stdio.h> /* 问题： 在一个由自然数1-1000中某些数字所组成的数组中，每个数字可能出现零次...
2019-09-12 00:00:40
221
原创 算法的时间复杂度与空间复杂度
一、算法效率的度量有两种方法 事后统计法 (1) 描述 比较不同算法对同一组输入数据的运行处理时间 (2) 缺陷 a. 为了获得不同算法的运行时间必须编写相应程序 b. 运行时间严重依赖硬件以及运行时的环境因素 c. 算法的测试数据的选取相当困难 事前统计法 (1) 描述 依据统计的方法对算法效率进行估算 (2) 影响算法效率的主要因素 a. 算法采用的策略和方法 b...
2019-05-26 10:05:10
445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人