数据结构时间复杂度一些案例的结果

算法设计要求（笔记1.0）

基于《数据结构Java语言描述》

1. 正确性
2. 可读性
3. 健壮性
4. 时间高效性-算法的时间复杂度
5. 空间高效性-算法的空间复杂度

程序和算法的区别：程序和算法的最大区别是程序可以是无穷的，而算法必须满足有穷性，即算法不允许无限循环。例如，操作系统是个程序，这个程序在不遭破坏的情况下永远不会停止，即使没有作业需要处理，它仍处于一个等待循环中。

时间复杂度的顺序：O(1)<O(log2n)< O(n)< O(nlog2n)< O(n2)< O(n3)< O(2n)

（1）分析下面算法时间复杂度例子

public static void main(String[] args) {
	 for(int i=1;i<=n;i++){
	  for(int j=1;j<=n;j++){
	    sum=sum+i*j; 
  }	
     System.out.println(sum);
}	
}	        

结果：O（n2）

（2)分析下面算法时间复杂度例子

public static void main(String[] args) {
int i=0,s=0,n=100;
    while(s<n){
		i++;
			s+=i;
	}
 	System.out.println(s);
}
}

结果：O（log2n）

（3)分析下面算法时间复杂度例子

public static void bubble(int[] a){
   int temp;
 	for(int i=1;i<a.length;i++){
		 for(int j=0;j<a.length-i;j++){
			   if(a[j]>a[j+1]){
			     temp=a[j];
			     a[j]=a[j+1];
                 a[j+1]=temp;
          		}
	     }
      }
	}

结果：O（n2）

再来看看逻辑结构

数据的逻辑结构常被简称为数据结构，分为线性结构和非线性结构两种，非线性结构主要包括树形结构和图状结构。

存储结构

数据的存储结构主要有两种：顺序存储和链式存储。为了加快查找速度，引入了索引（分块）查找和散列（哈希）查找。因此，从形式上看有4种物理存储方式，但算法实现主要采用顺序存储和链式存储。

注意事项
通常情况下，一种数据结构既可以用顺序存储结构实现，也可用链式存储结构实现，还可以组合使用，具体可根据实际问题的需要而定。一般来说，若执行的主要操作是插入或删除，最好采用链式存储结构，否则采用顺序存储结构；若预先可以估计出元素的个数，可采用顺序存储结构，否则宜采用链式存储结构。