什么是O(log * N),它与O(log N)有何不同?
这个问题是关于log之后的*还是关于O()表示法的一般问题?
—
Bart van Heukelom
它处于某些高级数据结构中,尽管我离开学校太久了,无法回忆起它的来源!
—
拉里
我想不会这么发达,只记得-联盟与查找路径压缩最初的下限设定在O(N日志* N),直到它被降低至O(A n),其中A是反阿克曼功能..
—
拉里·
嘿。在实践中,我认为对此感到满意的是O(n)。:-)
—
RBarryYoung 2010年
O(log* N)
不幸的是,没有答案。