Jump to content

Talk:Ball tree

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

time complexity

[edit]

What is "time complexity ?" Is it ? Kkddkkdd (talk) 15:29, 22 April 2015 (UTC)[reply]

Qeustion(1) wrt. above: why should there be an interpreation-difference wrt. "lg(..)" vs "log(..)", ie, as both are used (among others in Copmtuer-science) to abbreviate the "logarithm(..)" term? (oekseth)

Qeustion(2): First impression is that is used, ie, simliar to typical kd-tree implementastiions: anyone who have read library-soruce-codes validating latter assumption? — Preceding unsigned comment added by 82.164.65.143 (talk) 22:54, 17 May 2017 (UTC)[reply]

Asymptotically, all logarithms are the same. The base is just a constant factor that is ignored by theoretical complexity analysis (although constant factors make a big difference in reality, as our data is finite). 77.177.132.161 (talk) —Preceding undated comment added 11:08, 10 December 2017 (UTC)[reply]