【随机化算法】舍伍德(Sherwood)算法和线性时间选择问题

毕赖子的ChinaUnix博客

首页　| 　博文目录　| 　关于我

毕赖子

博客访问： 369151
博文数量： 159
博客积分： 0
博客等级：民兵
技术积分： 182
用户组：普通用户
注册时间： 2013-11-02 10:42

文章分类

全部博文（159）

机器学习（0）
Mysql/Sqlite（1）
大数据（1）

机器学习（0）
服务器与存储（1）
Web开发（1）
云计算与云存储（8）
Android开发（3）
编程点滴（3）
算法笔记（1）
嵌入式（15）
C/C++（1）
嵌入式linux（17）
多线程***（5）
LINUX 驱动（4）
LINUX 内核（15）
C++（33）
算法与数据结构（7）
C编程（12）
linux（31）
未分配的博文（0）

文章存档

2015年（18）

2014年（132）

2013年（9）

我的朋友

最近访客

推荐博文

【随机化算法】舍伍德(Sherwood)算法和线性时间选择问题

发布时间：2014-08-17 01:10:17

1、舍伍德(Sherwood)算法设A是一个确定性算法，当它的输入实例为x时所需的计算时间记为tA(x)。设Xn是算法A的输入规模为n的实例的全体，则当问题的输入规模为n时，算法A所需的平均时间为。这显然不能排除存在x∈Xn使得的可能性。希望获得一个随机化算法B，使得对问题的输入规模为n的每一个实例均.........【阅读全文】

阅读(3162) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

毕赖子2013-11-02 14:36

回复　　| 　举报

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6