首页 > 试题广场 >

DBSCAN在最坏情况下的时间复杂度是()

[单选题]
DBSCAN在最坏情况下的时间复杂度是()
  • O(m)
  • O(m2)
  • O(log m)
  • O(m*log m)

概念

1. DBSCAN (Density- Based Spatial Clustering of Application with Noise)

2. 典型代表是基于密度得聚类算法

3. 能构足够高密度得区域划分为簇,可形成任意形状

发表于 2019-09-13 16:35:47 回复(0)