MyStringIsNotNull的博客

floyd算法的理解

算法分析中常用的近似函数:对于算法而言，其常见的大O表示方式的时间复杂度的比较如下：O(1)2n)2n)2)3)（其中n—>∞，当然，这里的∞并不是数学意义上的无穷，在这只是用于表示”很大但是有限”的概念），其中O(log2n)经常被写为O(lgn)，这里需要和数学上的O(lgn)进行区分Ps:对于应用而言，要将算法应用在数据量较大的程序中时，其最多只能达到O(nlog2n)，

package other;import java.util.Arrays;/** * 该类用于演示在一个无序的数组中寻找第n大的数的三个算法 * @author 学徒 * */ public class FindTHNumber {  int[] array=null;  public static void main(String[] args)  {   FindT

package other;/** * 该类用于演示寻找最长子序列的几种算法 * @author 学徒 * */public class MaxSubLined{ public static void main(String[] args) { int[] array={-2,11,-4,13,-5,2,-5,-3,12,-9}; MaxSubLined max=new