首页 > 试题广场 >

考虑对PARTITION过程做这样的修改：从数组A中随机选择

[问答题]
考虑对PARTITION过程做这样的修改：从数组A中随机选择出三个元素，并用这三个元素的中位数（即这三个元素按大小排在中间的值）对数组进行划分。求以的函数形式表示的、最坏划分比例为的近似概率，其中。 
 PARTITION(A,p,r)
           x= A[r]
           i= p-1
           for j = p to r-1 
                ifA[j]≤ x 
                    i =i+1
                  exchange A[i] with A[j] 
           exchange A[i+1] with A[r]      
           return i+1

查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 310浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号