这里传单函数onEachFeature函数的时间复杂度是多少

What is the time complexity of leaflet function onEachFeature function here

leaflet 函数 onEachFeature 的复杂度一般是多少?在处理大型 geojson 文件中的每个键时,它是否与 for 循环的复杂性相同?

onEachFeature是一个用户定义的函数,因此它的算法复杂度无法预先知道。

在初始化 L.GeoJSON 实例时,每个 GeoJSON Feature 都会调用一次,并且每当调用 L.GeoJSON.addData() 方法时。

还要考虑到实例化任何L.CircleL.PolylineL.Polygon的复杂度为O(n*log(n)),其中n是点数在几何中,由于使用了 Douglas-Peucker simplification.

因此,向 L.GeoJSON 添加特征的复杂性应该与

一样大
 O( m * (n*log(n) + f ) )

其中m是特征数,n是每个特征的points/vertices个数,f是用户定义的复杂度onEachFeature函数。