你知道elasticsearch的底层原理吗？请你简明扼要地讲解一下其是如何精确检索与模糊查询的，尤其注意分析一下时间复杂度

Elasticsearch底层原理是基于Lucene搜索引擎实现的。它使用倒排索引（Inverted Index）来存储数据，倒排索引是一种数据结构，它将文档中的每个单词映射到包含该单词的文档列表。这样，当用户搜索一个单词时，可以快速找到包含该单词的文档列表。

对于精确检索，Elasticsearch会将用户输入的查询语句分析成若干个词语，然后在倒排索引中查找包含这些词语的文档列表。最后，根据相关度进行排序，返回匹配度最高的文档。时间复杂度为O(nlogn)，其中n为倒排索引中包含该单词的文档数量。

对于模糊查询，Elasticsearch使用了一种称为“近似匹配”的技术。它会将用户输入的查询语句分析成若干个词语，然后使用编辑距离（Edit Distance）算法来查找与查询语句最接近的词语。然后再在倒排索引中查找包含这些词语的文档列表。时间复杂度为O(n^2logn)，其中n为倒排索引中包含该单词的文档数量。