第七日

Shell脚本

数组

定义：数组是一块存放相同类型元素的连续空间
在Shell脚本中定义一个数组时：用 数组名=（元素1 元素2 元素3 …）
eg： array=(1 2 3 4 5 6 …)
引用某个元素： ${array[元素下标]}
引用所有元素： ${array[@]}
求出数组所有元素的个数： ${#array[@]}

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

创建10个账号，账号以stu_开头

99乘法表

常规算法：

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

 查找：

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

2、折半查找算法：
前提：有序的（升序，降序）
规则：1、每次从中间
时间度为：0(n)=?