一、减治法在排序算法中的应用
插入排序:时间复杂度O(n^2),虽然和选择、冒泡在最坏的情况下时间复杂度相同,但是插排平均性能在比自身的最差性能快一倍,所以相比选择、冒泡来说,插排要领先于二者。 public class Main…
以上是在《算法设计与分析基础》一书中给出的定义。
这种算法只包括折半、加倍、相加这几个操作,在计算时,不需要用九九乘法表 。
同时,这个方法每次都会将计算的规模减少,运用了减治的思想
public class Main {public static…
蛮力法在排序算法中的应用
对于一个排序问题,我们能想到的最简单的排序方法就是选择和冒泡
1、选择排序:时间复杂度O(n^2) public class Main {public static void main(String[] args) {int[] a {89, 45, 68, 90, 29, 34, 17};int min;for (int i 0…
蛮力法在查找算法中的应用
对于查找算法来说,最简单的一个思路就是逐个匹配,直到找到目标元素
顺序查找: public class Main {public static void main(String[] args) {int[] a {89, 45, 68, 90, 29, 34, 17, 0};int k 45;int i 0;a[a.…