当空间复杂度为O（n log（n））时，您知道任何示例吗？
我刚刚开始学习算法，但我找不到答案。
skip list具有（最坏情况）空间复杂度O（n log n）
在qazxsw poi上有很好的算法和数据结构及其空间/时间复杂性的总结