关于平衡树

学术版

QwQ237 @ 2019-08-18 19:44:50

求大佬解答任何一条，感激不尽！

百度尚不能给出客观结果。

by 向北方 @ 2019-08-19 13:53:18

@QwQ237 用T是准确的时间复杂度，而O是取最高次，不怎么准确。

@QwQ237 只能这样硬比

by 向北方 @ 2019-08-19 13:54:18

@ 所有人

我很好奇我说的话到底有什么问题

by negiizhao @ 2019-08-19 13:54:18

@zmxqs 建议重学时间复杂度

by 142857cs @ 2019-08-19 13:54:19

@zmxqs 你到底知不知道时间复杂度是什么意思

by 向北方 @ 2019-08-19 13:54:34

@negiizhao

@142857cs 知道

by 向北方 @ 2019-08-19 13:55:26

我知道时间复杂度只能用O表示，但个人认为这不精确

所以就用T来比较

by 142857cs @ 2019-08-19 13:55:51

@zmxqs 那就不叫时间复杂度了

by 向北方 @ 2019-08-19 13:56:20

这里的T是我自己创造的，和传统意义不同，是指所有时间。比如：

T(3 \times n^2 + 2 \times n + 8) = O(n^2)

by 向北方 @ 2019-08-19 13:57:05

@142857cs 我知道这是原则性问题

但是，但是，但是.

这些平衡树的大多数操作都是log级的，你总不能让我回答一个全等，那等于没回答

by 142857cs @ 2019-08-19 13:57:44

@zmxqs 那你就不要说“时间复杂度”