scipy中的directed_hausdorff函数的时间复杂度是多少？
directed_hausdorff
from scipy.spatial.distance import directed_hausdorff score = directed_hausdorff(img1, img2)[0] print(score)
字符串
xxslljrj1#
文档中对此进行了说明：使用早期中断技术和[1]中描述的随机抽样方法。虽然最坏情况下的性能是O（m * o）（与蛮力算法一样），但这在实践中是不可能的，因为输入数据将不得不要求算法探索每个单点交互，并且在算法将输入点混洗之后。最佳情况性能是O（m），通过选择小于cmax的内环距离来满足，并且尽可能经常地导致早期中断。作者已经正式证明了平均运行时间更接近O（m）。
1条答案
按热度按时间xxslljrj1#
文档中对此进行了说明：
使用早期中断技术和[1]中描述的随机抽样方法。虽然最坏情况下的性能是O（m * o）（与蛮力算法一样），但这在实践中是不可能的，因为输入数据将不得不要求算法探索每个单点交互，并且在算法将输入点混洗之后。最佳情况性能是O（m），通过选择小于cmax的内环距离来满足，并且尽可能经常地导致早期中断。作者已经正式证明了平均运行时间更接近O（m）。