这里的叶子函数onEachFeature函数的时间复杂度是多少

Question

一般来说，传单函数onEachFeature的复杂性是多少？它是否与处理大geojson文件中的每个键时for循环的复杂性相同？

Answer 1

onEachFeature是一个用户定义的函数，因此事先无法知道其算法的复杂性。

在初始化Feature实例时，每次GeoJSON L.GeoJSON都会调用一次，并且只要调用.addData()的{​​{1}}方法。

另请注意，实例化任何L.GeoJSON，L.Circle或L.Polyline的复杂度为L.Polygon，其中O(n*log(n))是其中的点数几何，由于使用了Douglas-Peucker simplification。

因此，向n添加要素的复杂性应该与

相当

L.GeoJSON

其中 O( m * (n*log(n) + f ) ) 是要素数量，m是每个要素的点数/顶点数，n是用户定义的f函数的复杂度