算法分析与设计

1.绪论

数据结构和算法流程构成了算法。

算法的评价：1.正确性2.空间复杂性3.时间复杂性

例子：1冒泡排序：int BubbleSort(int A[],int n)

{          int i,j,x;

for(i=0;i<n-1;i++)

for(j=0;j<n-i-1;j++)

if(A[j]>A[j+1]){x=A[j];A[j]=A[j+1];A[j+1]=x;

}

return 1;

}(时间复杂性为n(n-1)/2;

函数的阶与渐进性分析

 

 

 

 

 

标签：24,10,绪论,int,复杂性,冒泡排序,算法,2021
来源： https://blog.csdn.net/qq_56676508/article/details/120931267