なぜpandasがデータフレームマージよりもはるかに遅く適用されるのですか

Question

私のprevious questionから、適用はデータフレームマージよりもはるかに遅いことがわかります。

は誰が背後にある理論を説明してもらえ

しかし、私はそのはるかに遅いが、私の理解のように、データフレーム内のN個の行がある場合、理由についてはまだ混乱しています、O（N）として動作するはず関数を適用...私に適用し、データフレームをマージしますか？あるいは、それを研究するためのリソースはありますか？事前に

感謝:)

Answer 1

答えはイエスです。 PythonはCと比べて数百倍遅くなる可能性があります。これはPythonであり、同等の漸近線を持つからです。数学的経験を多用している数学者として、私はCがPythonより数十倍から数百倍高速かもしれないと証言することができます。正式な情報源については、 these benchmarksを参照してください。

漸近的複雑さは、約スケーリングだけであることを覚えておいてください。。 2つのアルゴリズムは簡単に同じ複雑さを持つことができますが、実行時間は桁違いに異なります。今度は、Pythonがの方がCよりも大きい因子で減速していることがわかっていると、漸近的に重要なアルゴリズムの違いに対処できる可能性があります（これは入力が倍増して実行時間が2倍以上になります）。