大O问题：一般树操作和相对复杂性

Question

这实际上不是家庭作业，但我需要在课堂上理解这些概念。

  

插入的最坏情况Big-O性能是什么，查找和   删除一般树中的操作？为什么会这样？

我不知道如何处理那个，因为一般树木没有收缩。

  

哪个增长得更快，O（n ^ 2 * log（n））或O（n ^ 1.01）

Answer 1

O（n ^{2 log n} ）比O（n ^1.01 ）生长得快得多。我假设对数的基数是2，就像许多Tree算法的情况一样。

例如，考虑n = 1024时的情况。

n ^{2 log n} = 1024 ^{2 * log 1024} = 1024 ²⁰ = 1606938044258990275541962092341162602522202993782792835301376。

其中n ^1.01 = 1024 ^1.01 = 1097.5