在OPENCV中Flann knn搜索的运行时间是多久？

Question

Flann knn中OpenCV搜索的运行时间是多少？ 我知道对于索引构建， 线性索引构建将花费O(N*M)，如果我会在q点附近找到M点，其中M点属于N点。 但我想知道index building和knn_search之间的区别。 此外，为什么我们需要建立索引???