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) 线性和随机的期望一样,但随机算法的随机过程也有开销,故选择线性算法

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

HTML5 Canvas(2nd) 无水印pdf

  • 2017-10-05 18:04
  • 28.97MB
  • 下载

Python笔记——Python3.4+PyQt5+Pycharm4.0.4程序py2exe打包步骤

PyQt程序打包发布步骤 先说成功经历:1、打包Python3.3+PyQt5程序2、打包普通程序在他人电脑上运行 再说说打包工具,基本上现在在网上看到就三种,pyinstaller、cxfreeze...

5g Spectrum and Standards(2nd) mobi

  • 2017-09-27 15:46
  • 10.13MB
  • 下载

5g Spectrum and Standards(2nd) azw3

  • 2017-09-27 15:39
  • 10.13MB
  • 下载

HTML5引擎Construct2技术剖析(一)

Construct2是一款跨平台的基于HTML5的游戏开发引擎,不需要编程(如果需要扩展插件,还是要会javascript),通过鼠标拖放组件和编辑事件表单(EventSheet)来完成的游戏开发。该...

MySql 基础学习笔记 1——概述与基本数据类型: 整型: 1)TINYINT 2)SMALLINT 3) MEDIUMINT 4)INT 5)BIGINT 主要是大小的区别 图 浮点型:命令

一、CMD中常用mysql相关命令 mysql -D, --database=name  //打开数据库 --delimiter=name  //指定分隔符 -h, --host=nam...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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