标签： allocation space-complexity
当空间复杂度为O（n log（n））
我刚开始学习算法，但我找不到答案。
答案 0 :(得分：0)
skip list具有（最坏情况下）O（n log n）的空间复杂度
http://bigocheatsheet.com/