标签:style ar for sp div c 代码 r 时间
测了一下两分搜索 和 线性搜索的运行时间,用的都是由小到大排序好的数组,搜最大的数
线性搜索 | |
数组大小 | 运行时间(s) |
10000 | 0.01 |
100000 | 0.02 |
1000000 | 0.07 |
10000000 | 0.5 |
两分搜索 | |
数组大小 | 运行时间(s) |
10000 | 0.01 |
100000 | 0.015 |
1000000 | 0.05 |
10000000 | 0.3 |
标签:style ar for sp div c 代码 r 时间
原文地址:http://www.cnblogs.com/zy001/p/4003154.html