八大排序所花时间测试序列(线性复杂度居然干不过log复杂度?)(采用的C++,结构体排序)
首先是测试前准备
整体思路:生成1000个随机的字符串,如果字符串相同长度,就按字典序从小到大,否则,按照字符串长度从小到大排序,对于每一种方法,都用clock()函数记录总体时间,最后进行汇总
首先是代码准备:
#include<iostream>
#include<string>
#include<vector>
#include<time.h>
#include<algorithm>
#include<map>
#include
原创
2021-03-31 19:19:40 ·
1160 阅读 ·
2 评论