程序算法笔记

1. 定义:任何代码片段都可视为算法。

2. 简单查找和二分查找的案例应用:A和B猜数字,即A在1~100中中选一个数字,然后让B进行猜测,根据B的猜测数A回答‘大了’,‘小了’,‘对了’,问在简单查找/二分查找下最多需要猜测多少次?

     2.1 简单查找:从1开始猜,1,2,3,4....100。如果A选中的是100,最多需要猜测100次才能猜中。

     2.2 二分查找:从对半数开始猜测,即从50开始,如果比50小,那就再猜测25,猜测13,猜测7,猜测4,猜测2,猜测1。最多只需要猜测7次就能猜中。即n个数最多只需要log2n次即可。二分查找的前提:是有序列表。

发布了206 篇原创文章 · 获赞 37 · 访问量 11万+

猜你喜欢

转载自blog.csdn.net/qq_42231156/article/details/104068955