信息的整体与部分
2011-11-06 11:07
141 查看
信息的整体与部分
如果对于信息的部分一无所知,最好的方式是对整体进行平均划分。这样可以知道在对数级的时间复杂度内得出结果;如果对信息的部分存在的概率有了解,那在对整体划分的时候首先从概率大的部分查找,这样更快的找到最终的结果。所以综合这两种情况,都是要在划分的时候尽量找到可能性最大的部分,如果找不到,也要找到平均的可能而不是找可能性小的那部分。
下面从信息论的角度分析排序,假设有5个数,从信息论的角度看,所需要的比较词数是log(5!),不超过8.如果对它们现存的大小位置关系一无所自知,最好的方式是采用二分的快速排序,那比较次数是4+1+1=6,显然是符合条件的;现在考虑一种更好的排序方式:冒泡排序,它能感知大小位置关系的分布情况,如果刚开始就只有一个乱序,那所需要的比较次数肯定比快速排序要小。
如果对于信息的部分一无所知,最好的方式是对整体进行平均划分。这样可以知道在对数级的时间复杂度内得出结果;如果对信息的部分存在的概率有了解,那在对整体划分的时候首先从概率大的部分查找,这样更快的找到最终的结果。所以综合这两种情况,都是要在划分的时候尽量找到可能性最大的部分,如果找不到,也要找到平均的可能而不是找可能性小的那部分。
下面从信息论的角度分析排序,假设有5个数,从信息论的角度看,所需要的比较词数是log(5!),不超过8.如果对它们现存的大小位置关系一无所自知,最好的方式是采用二分的快速排序,那比较次数是4+1+1=6,显然是符合条件的;现在考虑一种更好的排序方式:冒泡排序,它能感知大小位置关系的分布情况,如果刚开始就只有一个乱序,那所需要的比较次数肯定比快速排序要小。
相关文章推荐
- 为什么低频信息描述了图像在光滑部位的整体灰度信息,而高频部分则反映了图像在边缘、噪声等细节方面的表现?
- iOS设置整体支持竖屏,部分页面可支持横屏
- 获取APK 包的相关信息PackageManager 第一部分
- 对于linux-c编译调试信息的部分理解.
- GSM模块使用文档(短信息部分)
- 管理类业务系统菜单部分美化经验分享,把所有好的东西拿过来拼凑并不容易能形成整体的效果
- Linux操作系统中根目录下存放文件的存放信息以及部分基础命令
- 读取图像中的 EXIF 信息(不全,能够读取部分)
- CoolWeather项目实战(第二部分:显示天气信息)--->第一行代码-Android(第2版)
- eclipse 各部分文件信息
- android 获取 版本号 和 手机的 部分信息
- 关于“选择特大字体,图库详情中部分信息行间距太大”的问题
- 计算机理论最重要的两部分:信息与逻辑
- ocx控件注册信息丢失导致IE部分网站不能正常显示
- Winsock程序员经典问答(中译)之第1部分:Winsock基本信息
- 管理类业务系统菜单部分美化经验分享,把所有好的东西拿过来拼凑并不容易能形成整体的效果
- 第二届360杯全国大学生信息安全技术大赛部分解题思路(WEB安全)
- 地址隐藏部分信息为****
- C#将隐私信息(银行账户,身份证号码)中间部分特殊字符替换成*
- 人月神话-13章整体部分