c++学习 shell 算法

数组：一块同类型连续空间
shell定义：array=(元素1 元素2 …)元素直接空格隔开
引用某个元素的内容：$数组名[下标]下表从0开始引用所有元素的内容：${数组名[@]}
求数组元素的个数：${#数组名[@]}
引用所有元素的内容也可以用for循环：

判断该数组是否存在某个元素

打印9*9乘法表

求数组内各元素的总和

判定算法的好坏：
1.时间度：每一条语句占一个时间度
2.空间度：为了完成某任务需要的临时空间所占的储存率

查找：
1.在某块元素中查找某元素是否存在
解决方法：便立法 （从左往右遍历，并判断该元素是否存在）
时间度为：O（n）=n

2.折半查找算法
前提：有序的