shell关联数组提高查找效率

前言 数组中判断元素是否存在的时间复杂度一般为O（n），是因为大家一般的做法都是遍历一遍数组看看所要找的数据是否存在。 这里介绍一种利用key的唯一性来实现的时间复杂度为O（1）的判断元素是否存在的方法 在c语言里这种方法经常使用，这里介绍在shell的语法中我们如何利用关联数组和key值唯一性来提高脚本的执行效率 需求和解决方法 构建关键字数组和查找数组 for num in `seq 1 10

>>阅读原文<<