－最坏时间复杂性-南京理工考研数据结构课件

【文件属性】：

文件名称：－最坏时间复杂性-南京理工考研数据结构课件

文件大小：2.87MB

文件格式：PPT

更新时间：2024-05-13 10:37:49

考研数据结构

－最坏时间复杂性 例6：有的情况下，算法中基本操作重复执行的次数还随问题的输入数据集不同而 不同。例如： void bubble-sort(int a[]，int n) for(i=n-1;i>0 ;i--) for(j=0;ja[j+1]) a[j] ←→a[j+1]; } 最好情况：0次 最坏情况：每次都换， Ｏ(n2)