首页
搜题
试题标题
试题标题
搜索
单项选择题
在分治法中讲到快速排序,如果每次使用partion函数导致分组出现严重不平衡情况下,算法效率不高,最坏情况下的时间复杂度为O(n
2
),通过改造partition函数,也就是每次随机选择一个元素作为划分基准,这样会很好地改善算法的性能,这种算法思想是()。
A.拉斯维加斯算法
B.数值概率算法
C.舍伍德算法
D.蒙特卡洛算法
点击查看答案
试题标题
试题标题
搜索
欢迎来到赞题库!
登录
注册
微信快捷登录/注册
使用微信扫码登录账号
账号密码登录
立即登录
找回密码、申诉账号等操作请下载赞题库APP