IBM全球有35万员工，名字由26个字母组成，长度不一。 1）请设计一个算法，可以快速查找出要查询的名字。 2）写出此算法的时间复杂度 3）若是对此算法进行测试，请写出测试用例

面试题： IBM全球有35万员工，名字由26个字母组成，长度不一。 1）请设计一个算法，可以快速查找出要查询的名字。 2）写出此算法的时间复杂度 3）若是对此算法进行测试，请写出测试用例   方法：字典树实现快速查找   字典树：是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串(但不只限于字符串)，因此常常被搜索引擎系统用于文本词频统计。它的优势是:利用字符串的公共前

>>阅读原文<<