首页 > 试题广场 >

定义随机变量X的概率分布函数P(x)为。假设有n个随机变量X

[问答题]

定义随机变量X的概率分布函数P(x)为 $P(x)=Pr(X\leq x)$ 。假设有n个随机变量X₁，X₂,....,Xn服从一个连续概率分布函数P，且它可以在O(1)时间内被计算得到。设计一个算法，使其能够在平均情况下在线性时间内完成这些数的排序。

查看答案及解析

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

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 447浏览

扫一扫，把题目装进口袋