2014年10月1日
其实 两分搜索 和 线性搜索 差距没那么大
摘要： 测了一下两分搜索 和 线性搜索的运行时间，用的都是由小到大排序好的数组，搜最大的数线性搜索数组大小运行时间(s)100000.011000000.0210000000.07100000000.5两分搜索数组大小运行时间(s)100000.011000000.01510000000.051000000... 阅读全文
posted @ 2014-10-01 11:49 zy001 阅读(237) 评论(0) 推荐(0)
python list 线性访问和随机访问比较
摘要： 线性访问速度是随机访问的2倍左右一下是数组长度和两种访问的时间，单位是秒数组长度线性随机1000.010.0110000.010.01100000.0150.0151000000.020.0310000000.10.21000000012比较的时候把产生随机数的时间减掉了，长度是一亿的时候程序直接挂... 阅读全文
posted @ 2014-10-01 01:52 zy001 阅读(677) 评论(0) 推荐(0)