首页 > 试题广场 >

请简要的证明：在规模为n的子数组上，PARTITION的时间

[问答题]
请简要的证明：在规模为n的子数组上，PARTITION的时间复杂度为。 
 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条回答 501浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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