排序技术中 冒泡法和快速排序法的最坏情况下的比较次数是多少 其时间复杂度分别是多少
2个回答
展开全部
冒泡和快排最坏情况下比较次数是一样的：
1+2+3+...+(n-1)
时间复杂度：
插入，冒泡，选择：O(n^2)
希尔：O(n^1.2)
快排，堆排：O(nlogn)
1+2+3+...+(n-1)
时间复杂度：
插入，冒泡，选择：O(n^2)
希尔：O(n^1.2)
快排，堆排：O(nlogn)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
n的线性阶。。。。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
