前几天玩猜数字的游戏时候,突然想到猜数字和算法,心理学之间的联系。
如果希望猜数字比较快的话,那么可以使用二分法来猜数字,时间复杂度为O(logN),因为每次可以排除一半数字。
而如果是普通的猜法,时间复杂度为O(n/2),最坏情况下为O(n),即从最小数字或者最大数字猜起,每次加1或者减1。
而如果不想猜中的话,就可以考虑算法的最坏情况,另外加上心理学的应用(大部分人写数字的时候会选择比较吉利的数字)。
本文共 255 字,大约阅读时间需要 1 分钟。
前几天玩猜数字的游戏时候,突然想到猜数字和算法,心理学之间的联系。
如果希望猜数字比较快的话,那么可以使用二分法来猜数字,时间复杂度为O(logN),因为每次可以排除一半数字。
而如果是普通的猜法,时间复杂度为O(n/2),最坏情况下为O(n),即从最小数字或者最大数字猜起,每次加1或者减1。
而如果不想猜中的话,就可以考虑算法的最坏情况,另外加上心理学的应用(大部分人写数字的时候会选择比较吉利的数字)。
转载于:https://my.oschina.net/shaorongjie/blog/122964