wd_sivyer的博客

最好情况时间复杂度 best case time complexity,最好情况时间复杂度，在最理想的情况下，执行代码的时间复杂度。 例如下面这个简单的例子，从一个数组中查找一个与指定值一样的元素，最理想的情况是，第一次就能刚好查找到想要的值，那么它的最好情况时间复杂度就是O(1)。 // n 表示数组 array 的长度 int find(int[] array, int n, in...

归并排序 归并排序采用的是分而治之和递归的思想，如果想要对一个数组进行归并排序，那么先将这个数组分为大小差不多的数组，重复直到数组个数达到最小，这个步骤为分解，然后再逆向进行合并，将所有数组两两排序并合并成一个数组，然后重复直到合并为一个数组。 注:图片来自网络，如有侵权，联系我删除 优点：时间复杂度稳定，不管原数组的有序度为多少，需要进行的步骤都是固定的。时间复杂度固定为O(n...