摘要： 1、顺序查找： 成功时间复杂度O（（n+1)/2），失败：O(n)【在顺序存储或链式存储下查找】 2、二分查找： 对半查找，必须在有序的条件下，平均时间复杂度O（log2n)，失败O（log2（n+1）) 3、插值查找： 在表长较大且数据分布均匀情况下，插值查找比二分查找要好，插值就是1/4，1/5 阅读全文

摘要： 1、题目 给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词，该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。 若无答案，则返回空字符串。 示例 1: 示例 2: 注意: 所有输入的字符串都只包含小写字母。 words 阅读全文