图片摘自：https://blog.csdn.net/xhyxxx/article/details/65937427?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164437813816780261971374%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=164437813816780261971374&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2allbaidu_landing_v2~default-1-65937427.first_rank_v2_pc_rank_v29&utm_term=%E6%9F%A5%E6%89%BE%E6%95%88%E7%8E%87%E6%9C%80%E9%AB%98%E7%9A%84&spm=1018.2226.3001.4187
1、链表不管是有序还是无序，查找的时间复杂度都是O（n）级别的。
2、无序数组查找的时间复杂度是O(n)；而有序数组可以通过二分来提高查找效率，能到O(logn)。
3、AVL是高度平衡的二叉搜索树，所以由BST的性质，其时间复杂度能到O（logn）。
4、有向图的查找的时间复杂度的期望是O（n）级别的