加载中
各种排序算法分析

1、插入排序 for i = 2:n, for (k = i; k > 1 and a[k] < a[k-1]; k--) swap a[k,k-1] → invariant: a[1..i] is sorted end 最差效率: O(n2) 倒...

2012/11/25 13:15
259
如何计算递推式的效率--引例合并排序

首先认识一个递推式: T(n) = aT(n/b)+f(n) (1.0) 这就是通用分治递推式了,其中 T(n)表示算法的运行时间,这样aT(n/b)就不难理解为把规模为n的实例划分b个规模为n/b的实例,其中有a个需要求解...

2012/11/25 12:27
180
几种单模式匹配算法的比较

1、蛮力法: int matching(char[] src,char[] p){ int sLen = src.length; int pLen = p.length; for(int i=0;i<=(sLen-pLen);i++){ int j = 0; //模式P的下标 int k ...

没有更多内容

加载失败,请刷新页面

返回顶部
顶部