主定理
适用于求解如下递归式算法的时间复杂度:
分治实例
1.二分搜索技术
实现思想:
将n个已排好序的元素分成个数大致相同的两半,取a[n/2]和x作比较,如果x=a[n/2],则找到x,算法终止;如果x<a[n/2],则只在数组a的左半部继续搜索x;如果x>a[n/2],则只在数组a的右半部继续搜索x。
2.大整数乘法
实现思想:
将大整数X和Y都分成两段,每段长为n/2位,X=A∗10^(n/2)+B,Y&#
适用于求解如下递归式算法的时间复杂度:
实现思想:
将n个已排好序的元素分成个数大致相同的两半,取a[n/2]和x作比较,如果x=a[n/2],则找到x,算法终止;如果x<a[n/2],则只在数组a的左半部继续搜索x;如果x>a[n/2],则只在数组a的右半部继续搜索x。
2.大整数乘法
实现思想:
将大整数X和Y都分成两段,每段长为n/2位,X=A∗10^(n/2)+B,Y&#
道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。