设有序列F：（49，38，65，97，76，13，27，50），使用快速排序法，其趟数为
1个回答
展开全部
3
追问
计算过程
追答
因为快速排序属于分治，相当于每趟都要折半，其复杂度应该是logN，其中N为序列中元素个数。所以此题为log8=3。（注意底数是2）
你可以参考以下链接
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
