ここでリーフレット関数の時間複雑度は何ですか？

Question

リーフレット関数の複雑さは一般的にはonEachFeatureですか？大きなgeojsonファイルの各キーを処理する場合は、ループの複雑さと同じですか？

Answer 1

onEachFeatureは、ユーザ定義の関数であるため、そのアルゴリズムの複雑さを事前に知ることはできません。

それはL.GeoJSONインスタンスの初期化を一度にGeoJSON Featureあたり呼び出さず、L.GeoJSONの.addData()メソッドが呼び出されるたびに。

は、任意L.Circle、L.Polyline又はL.Polygonをインスタンス化するnはDouglas-Peucker simplificationの使用に起因する幾何学的形状の点の数であり、O(n*log(n))の複雑さを持っていることを考慮しています。

したがって、L.GeoJSONに機能を追加することの複雑さはmは、特徴の数である

O(m * (n*log(n) + f)) 

、nような大きさでなければならない点の数は、機能ごと/頂点であり、fは複雑ですユーザー定義のonEachFeature機能の