数据结构
文章平均质量分 54
pbxylyq
这个作者很懒,什么都没留下…
展开
-
讨论1.3 多项式求和
1题目2分析3代码4运行结果1题目2分析3代码#include <iostream>#include <ctime>#include <cmath>using namespace std;clock_t start, stop;const int MAXK = 1e5;double duration;...原创 2019-04-18 16:27:22 · 180 阅读 · 0 评论 -
讨论1.5 分析“二分法”
目录1.题目2.分析过程3.源代码4.运行结果1.题目 查找算法中的“二分法”是这样定义的: 给定N个从小到大排好序的整数序列List[],以及某待查找整数X,我们的目标是找到X在List中的下标。即若有List[i]=X,则返回i;否则返回-1表示没有找到。 二分法是先找到序列的中点List[M],与X进行比较,若相等则返回中点下标;否则,若Li...原创 2019-04-19 13:22:43 · 1283 阅读 · 0 评论