摘要：0.前言 我们都知道，二叉搜索树在随机数据下具有优良的性质，可以 $O(\log n)$ 内实现插入、删除、按值找排名、按排名找值等操作。 但这是建立在随机数据保证的一个节点左右儿子的大小几乎相同的前提下的，如果有~~居心叵测的~~出题人构造有序或者几乎有序的序列依次插入二叉搜索树，那树高将会变为 阅读全文

摘要：FFT FFT就是利用单位根，实现 $O(n\log n)$ 的将一个多项式 $A(x)=\sum_{i=0}^{n-1} a_ix_i$ 由它的系数表示法转化为点值表示法，然后 $O(n)$ 的与另一个多项式实现多项式乘法，然后再转化为系数表示法的过程。 FFT复杂度低的原因是它把 $n$ 个$A 阅读全文