は、私は本当に速いですマージアルゴリズム持っソートアルゴリズム

Question

合併：現在のリストの間で未知語をチェックするように設定されていますが、この関数は一般的な単語をチェックし、以下の関数を変更して、単語がvocabまたはwdsにあるかどうかを確認する必要があります。また、関数を正しく理解していないため、

デフfind_unknowns_merge_pattern（単語、WDS）：

result = [] 
xi = 0 
yi = 0 

while True: 
    if xi >= len(vocab): 
     result.extend(wds[yi:]) 
     return result 

    if yi >= len(wds): 
     return result 

    if vocab[xi] == wds[yi]: # Good, word exists in vocab 
     yi += 1 

    elif vocab[xi] < wds[yi]: # Move past this vocab word, 
     xi += 1 

    else:      # Got word that is not in vocab 
     result.append(wds[yi]) 
     yi += 1 

デフ（bigger_vocab、book_words）を確認してください。

both = [ ] 
     for words in bigger_vocab: 
      for people in book_words: 
       if words == people: 
        words.split() 
        both.append(words) 

    return both 

問題は私のマージアルゴリズムは0.08をとるのに対し、それは、少なくとも5秒かかります。どのように私はこの機能を呼び出すことで、これをより速くすることができますか？

Answer 1

あなただけbigger_vocabとbook_wordsに表示される単語を検索しようとしていますか？その場合：

both = list(set(bigger_vocab).intersection(book_words))