shell關聯數組提高查找效率

前言 數組中判斷元素是否存在的時間複雜度一般爲O（n），是因爲大家一般的做法都是遍歷一遍數組看看所要找的數據是否存在。 這裏介紹一種利用key的唯一性來實現的時間複雜度爲O（1）的判斷元素是否存在的方法 在c語言裏這種方法經常使用，這裏介紹在shell的語法中我們如何利用關聯數組和key值唯一性來提高腳本的執行效率 需求和解決方法 構建關鍵字數組和查找數組 for num in `seq 1 10

>>阅读原文<<