一文了解倒排表

1.前言 我們先回顧最簡單的問答系統：就是給定一個問題，去語料庫中匹配相似度最高的問題所對應的答案 語料庫每個樣本是：< 問題，答案 > 缺點： 假如我們語料庫有 N 個 < 問題，答案> 對，那麼，對於每個用戶提出的問題，我們需要 計算 N 次相似度，才能返回最高相似度的。 所以他的複雜度爲：O(N)* (每次相似度計算的複雜度) 解決的核心思路：層次過濾方法 複雜度：過濾器1 < 過濾器2 <

>>阅读原文<<