我编写了两种不同的算法来解决字符串匹配的一些特殊情况(在 C 中实现)。我知道这个算法的理论 O 是相等的,但我认为在实践中,一个比 oder 更好。 我的问题是,有人可以向我推荐一些论文或阅读 Material ,其中展示了如何将算法与实际方法进行比较? 我有几个测试集,我对测量执行时间和内存大小很感兴趣。我需要尽可能独立于操作系统和可能同时运行的其他程序来获取这些值。
谢谢!!!
最佳答案
您可以通过生成汇编代码来比较您的算法并进行比较。
您可以使用gcc -S mycode.c
命令生成汇编代码
关于比较两个匹配字符串算法 - 实用方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15903841/