IBM全球有35萬員工，名字由26個字母組成，長度不一。 1）請設計一個算法，可以快速查找出要查詢的名字。 2）寫出此算法的時間複雜度 3）若是對此算法進行測試，請寫出測試用例

面試題： IBM全球有35萬員工，名字由26個字母組成，長度不一。 1）請設計一個算法，可以快速查找出要查詢的名字。 2）寫出此算法的時間複雜度 3）若是對此算法進行測試，請寫出測試用例   方法：字典樹實現快速查找   字典樹：是一種樹形結構，是一種哈希樹的變種。典型應用是用於統計，排序和保存大量的字符串(但不只限於字符串)，因此常常被搜索引擎系統用於文本詞頻統計。它的優勢是:利用字符串的公共前

>>阅读原文<<