计算机数据结构时间复杂度？
问题一，在我发的这张图中，为什么++x的语句频度表达式是（n-1）（n-2）/2 ？这个"/2"是怎么来的？
问题二，为什么冒泡排序的平均时间复杂度为n^2？我可以理解的是从大到小排序执行次数是n(n-1)/2。但是为什么冒泡排序的平均时间复杂度为n^2？
第1个回答 2021-08-01
时间复杂度计算为近似计算
计算原则
留高阶，去低阶，去常数，近似取值
n（n-1）/2
=(n^2)/2+n/2（n/2:就是低阶，因为它一次方；n^2的二分之一：是常数）
约等于=n^2
时间复杂度为：O(n^2)
例如
100000*(n^3)+n^2+n+10000000;
根据计算原则
复杂度为O(n^3)追问
计算原则
留高阶，去低阶，去常数，近似取值
n（n-1）/2
=(n^2)/2+n/2（n/2:就是低阶，因为它一次方；n^2的二分之一：是常数）
约等于=n^2
时间复杂度为：O(n^2)
例如
100000*(n^3)+n^2+n+10000000;
根据计算原则
复杂度为O(n^3)追问
那么问题一的/2是怎么来的呢？
本回答被提问者采纳第2个回答 2021-08-01
计算数据结构的时间复杂，任务很简单的，你可以参考书上的例题进行计算。追问
能不能点开我的详细问题
为什么要除以2，和冒泡排序的n^2的证明
第3个回答 2021-08-01
它的结构是不复杂的，只要你会用汇，算什么问题都可以解决，如果你不会用，你也觉得他是复杂的追问
能不能点开我的问题描述
为什么要除以2，和冒泡排序的n^2的证明
相似回答