2020年1月16日
算法系列 - 01 二分思想
摘要： 从一个例子开始，两个人进行猜数游戏，其中一个人写下一个数字，另外一个人猜，每猜一个数，给这个人说大了还是小了，继续猜，比如猜一个100以内的数，写下的数是64，最多猜7次就可以猜到这个数，这里就使用了二分思想。 二分思想是一个应用很广泛的思想，比如对于一个有序数组，它能将查找效率从O(n)优化到O( 阅读全文
posted @ 2020-01-16 15:40 shniu 阅读(1118) 评论(0) 推荐(0)
算法系列 - 01 二分思想
摘要： 从一个例子开始，两个人进行猜数游戏，其中一个人写下一个数字，另外一个人猜，每猜一个数，给这个人说大了还是小了，继续猜，比如猜一个100以内的数，写下的数是64，最多猜7次就可以猜到这个数，这里就使用了二分思想。 二分思想是一个应用很广泛的思想，比如对于一个有序数组，它能将查找效率从O(n)优化到O( 阅读全文
posted @ 2020-01-16 15:35 shniu 阅读(76) 评论(0) 推荐(0)