文章目录
第四章-算法思维-4.1二分法1:查找平方和
第1关:二分查找算法
任务描述
本关任务:编写一个实现二分算法的函数,能在一个已排序列表中快速搜索指定的数。
相关知识
为了完成本关任务,你需要掌握:1.函数的设计方法,2.二分算法
函数的设计方法
你可以定义一个由自己想要功能的函数,以下是简单的规则:
函数代码块以 def 关键词开头,后接函数标识符名称和圆括号()。
任何传入参数和自变量必须放在圆括号中间。圆括号之间可以用于定义参数。
函数的第一行语句可以选择性地使用文档字符串—用于存放函数说明。
函数内容以冒号起始,并且缩进。
return [表达式] 结束函数,选择性地返回一个值给调用方。不带表达式的return相当于返回 None。
二分算法
二分算法的核心是每次循环时,都根据规则将搜索空间缩小一半,这样可以在log(n)的时间内完成整个搜索任务。
编程要求
根据提示,在右侧编辑器补充代码,搜索指定的数字并输出它在列表中的索引号。
测试说明
平台会对你编写的代码进行测试,平台生成一个包含1万个元素的列表(里面的元素每次运行时都一样),输入是一个待查