search

cisnlp / simalign

Obtain Word Alignments using Pretrained Language Models (e.g., mBERT)
MIT License
345 stars 47 forks source link

Time Complexity #36

Closed knarfamlap closed 1 year ago

knarfamlap commented 1 year ago

Hi! Do you happen to know the time complexity of aligning 2 sentences?

pdufter commented 1 year ago

For ArgMax it should be quadratic with respect to the number of tokens in the sentences.