5-2

原创 2015年07月07日 23:35:13

a) 我们使用一个set,保存已经搜索过的元素,每一次搜索,如果命中则返回,否则将其添加进入set,当set的大小达到n则结束
b) 几何分布E[X]=1p=n
c) 几何分布E[X]=1p=nk
d) 即投球问题中,使得每个空盒有球的期望E=nlnn
e) 在每一位的可能均为1n,E=ni=1in=n+12,最坏情况为n
f) 若搜索命中在第i位,则k个数的位置为第i位以及i后k-1个位置
Pi=(nik1)(nk),故令S=nk+1i=1iPi
nk+1j=i(njk1)=(ni+1k)
S=nk+1i=1nk+1j=i(njk1)=nk+1i=1(ni+1k)=(n+1k+1)
E=S(nk)=n+1k+1
g) 每次都要全部搜索,最坏和平均情况都是n
h) 同e问题的答案一样
i) 线性和随机的期望一样,但随机算法的随机过程也有开销,故选择线性算法

STC12C5A60S2单片机串口实验程序

  • 2017年12月14日 00:09
  • 2.56MB
  • 下载

接口测试从零开始5_教你如何使用ibatis2

察看教你如何使用ibatis1   4. 配置SqlMapConfig配置文件 "1.0"encoding="UTF-8"?>    PUBLIC"-//ibatis.apache.org...

STC12C5A60S2-含引脚图

  • 2017年12月08日 15:16
  • 16.87MB
  • 下载

nRF5_SDK_12.1.0_0d23e2a

  • 2017年12月06日 14:48
  • 42.61MB
  • 下载

HTML5权威指南笔记:36-使用canvas元素(2)

1 用路径绘图基本路径方法: 名称 说明 返回 beginPath() 开始一条新路径 void closePath() 尝试闭合现有路径,方法是绘制一条线,连接最后那条...

wLwSDmwt5b02J0000pw2k0_东城区3857.sqlite

  • 2017年11月25日 21:13
  • 32.04MB
  • 下载

生成文件md5校验码可满足大于2G情况

对于文件生成md5校验码,在实际开发中用处很大,有利于比较服务器上是否已经存在该文件,哪怕文件名不一致也无所谓。 由于存在超大文件,经过从网上查找,得到两种方法,一种是利用MappedByteBuff...
  • dirful
  • dirful
  • 2015年12月18日 17:17
  • 1935

a5m2数据库工具

  • 2017年11月10日 13:48
  • 11.95MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:5-2
举报原因:
原因补充:

(最多只允许输入30个字)