|
以文本方式查看主题 - W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWL (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 求助高手！！！一个随机搜索算法的分析 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=64113) |
|
-- 作者：luck_gyq -- 发布时间：6/26/2008 9:51:00 PM -- 求助高手！！！一个随机搜索算法的分析 使用如下随机算法RANDOM-SEARCH在一个包含n个元素的无序数组A中查找一个值x：挑选A中一个随机的下标i。如果A[i]=x,则终止；否则继续挑选一个新的随机下标;重复挑选随机下标，直到找到一个下标j使A[i]=x，或者我们已经检查过A中的每一个元素。注意每次都是从下标的整个集合中挑选，所以有可能会不止一次地检查某个元素。 假设没有下标i使A[i]=x，在检查完A的所有元素或算法RANDOM-SEARCH结束之前 ，必须挑选A的下标的期望数目是多少？ |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
15.625ms |