小贝子编程

当使用O(nlog(n))中值搜索时，构建k-d树O(nlog^2n)的时间复杂度是多少



使用O(nlogn(meidan搜索构建k-d树的时间复杂度在维基百科中被给出为O(nlog ^2n(。有人能解释它是O(nlog^2n(吗？

使用中值搜索构建kdtree时，会得到一个平衡的二叉树。平衡二叉树的高度为O(log(n((。在构造树时，您会在树的每一层搜索中值。因此，如果此搜索采用O(n*log(n((，则会得到：log(n。

相关内容

最新更新


热门标签：

javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium