[单选题]How to measure the efficiency of a given algorithm for string matching? 给定一个进行串匹配的算法，如何衡量它的效率？c1L答案窝(daanwo.com)-大学生作业答案及考资分享平台
ABy generating large amount of random inputs and measure the run time empirically c1L答案窝(daanwo.com)-大学生作业答案及考资分享平台
随机生成大量的文本串T和模式串P作为输入，通过实验的方法进行测量c1L答案窝(daanwo.com)-大学生作业答案及考资分享平台
BBy assuming uniform probability distribution for text strings and patterns, and calculating the expectation accordingly c1L答案窝(daanwo.com)-大学生作业答案及考资分享平台
认为所有不同文本串T和模式串P出现的概率是相等的，依此计算时间复杂度的期望c1L答案窝(daanwo.com)-大学生作业答案及考资分享平台
CBy analyzing the different cases when the match succeeds and fails c1L答案窝(daanwo.com)-大学生作业答案及考资分享平台
对于成功匹配和失败匹配两种情况分别讨论其时间复杂度c1L答案窝(daanwo.com)-大学生作业答案及考资分享平台
DBy calculating the expectation assuming a fixed text string and random patterns c1L答案窝(daanwo.com)-大学生作业答案及考资分享平台
选取固定的文本串T，随机选取模式串P，计算时间复杂度的期望