Chinaunix

标题: 字符串匹配速度测试问题 [打印本页]

作者: red_eyed_hare 时间: 2010-06-17 19:54
标题: 字符串匹配速度测试问题
我写了一个bm字符串匹配程序，我想测试字符串匹配速度，我实在不清楚文献上的数据时怎么测试的，我想问如何才能测得这个算法的速度，我是用c语言写的，
还有一点，就是算法的速度到底该如何体现，就是所谓匹配速度是多少，人家是怎么测得？
很急，希望哪位大侠能指点一下，非常感谢啊！

作者: 没本 时间: 2010-06-17 21:37
time ./your_program
程序里循环调用你的算法10万次

作者: baqycl 时间: 2010-06-18 10:15
连Shell教程和Perl教程都没有看完的一小撮不明真相的群众手持酱油瓶内心淡定且秩序井然地围观中

作者: yikaikai 时间: 2010-06-18 10:47
这个还和测试的数据有关系。

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)