这里传单函数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.Circle
、L.Polyline
或L.Polygon
的复杂度为O(n*log(n))
,其中n
是点数在几何中,由于使用了 Douglas-Peucker simplification.
因此,向 L.GeoJSON
添加特征的复杂性应该与
一样大
O( m * (n*log(n) + f ) )
其中m
是特征数,n
是每个特征的points/vertices个数,f
是用户定义的复杂度onEachFeature
函数。
leaflet 函数 onEachFeature
的复杂度一般是多少?在处理大型 geojson 文件中的每个键时,它是否与 for
循环的复杂性相同?
onEachFeature
是一个用户定义的函数,因此它的算法复杂度无法预先知道。
在初始化 L.GeoJSON
实例时,每个 GeoJSON Feature
都会调用一次,并且每当调用 L.GeoJSON
的 .addData()
方法时。
还要考虑到实例化任何L.Circle
、L.Polyline
或L.Polygon
的复杂度为O(n*log(n))
,其中n
是点数在几何中,由于使用了 Douglas-Peucker simplification.
因此,向 L.GeoJSON
添加特征的复杂性应该与
O( m * (n*log(n) + f ) )
其中m
是特征数,n
是每个特征的points/vertices个数,f
是用户定义的复杂度onEachFeature
函数。