pythonのre.finditer（）関数の基本的な操作

Question

reライブラリの機能がどのように機能するか教えていただけたらと思います。

に理由を私はIDEを使用して関数呼び出しをStep Intoしようとしたが、私は本当にそれが3つの異なるファイル（re.py、sre_compile.py、およびsre_parse.py）で機能するように機能行くから始めると何が起こっているのか分かりません私が知りたいのは、ソースコードの基本的な操作が比較（ファジィ検索の実装）であると感じるからです。finditer()の操作回数をn文字で判断できるようにする必要があります。

Answer 1

これは否定できない。正規表現は言語です。したがって、finditerと他のregexp実行関数は、本質的に固定された複雑さを持たない。たとえば、正規表現aは線形であり、a*はありません。(a*)*は偽物です。

誤っているためにEDIT：Pythonはバックトラッキングアルゴリズムを使用します。