博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
由猜数字谈起
阅读量:6860 次
发布时间:2019-06-26

本文共 255 字,大约阅读时间需要 1 分钟。

hot3.png

前几天玩猜数字的游戏时候,突然想到猜数字和算法,心理学之间的联系。

如果希望猜数字比较快的话,那么可以使用二分法来猜数字,时间复杂度为O(logN),因为每次可以排除一半数字。

而如果是普通的猜法,时间复杂度为O(n/2),最坏情况下为O(n),即从最小数字或者最大数字猜起,每次加1或者减1。

而如果不想猜中的话,就可以考虑算法的最坏情况,另外加上心理学的应用(大部分人写数字的时候会选择比较吉利的数字)。

转载于:https://my.oschina.net/shaorongjie/blog/122964

你可能感兴趣的文章
mysql 杀死查询
查看>>
爆:Oracle Responsys本地文件包含漏洞!
查看>>
Mac下使用iTerm2让SSH免密码登录远程服务器
查看>>
图像二值化(迭代法,C语言实现)
查看>>
Android软键盘遮挡的四种解决方案
查看>>
Exiting with failure status due to previous error
查看>>
颜色与十六进制的转换
查看>>
徘徊于editplus与sublime之间
查看>>
android如何让自己开发的播放器成为可供文件选择的播放器
查看>>
Git的稀疏检出功能
查看>>
常用功能编译选项
查看>>
百度应用平台
查看>>
音频EQ处理中各频段的主要作用
查看>>
读取XML文件的方式
查看>>
JDK、JRE、JVM之间的关系
查看>>
网页版几何画板开发笔记(十七) 增强版本的作图检测
查看>>
magento 截取字符串
查看>>
关于ftp4j中文目录不能切换的问题
查看>>
C语言--typedef
查看>>
Extjs甘特图开发指南之高级应用
查看>>