Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
有很多关于摊销复杂性或联合查找、快速查找操作的资料,但我找不到任何关于单一联合操作复杂性证明的信息。
那么,我怎样才能证明联合操作的摊销复杂度是O(log n)。
谢谢。