Question 1
在排序算法中，传统比较排序算法的时间复杂度是？
Question 2
字典问题最常见的解决方案是使用哪种数据结构？
Question 3
静态前驱问题中，目标数据结构应具备哪些性能特点？
Question 4
在字存储器模型中，如果项目均为可以装入机器字的整数，则项的字大小W与宇宙大小U的关系是？
Question 5
vEB树的查询时间复杂度为多少？
Question 6
vEB树的基本版本使用多少空间？
Question 7
在字存储器模型中，最优的前驱查询数据结构组合是何种树结构？
Question 8
vEB树中插入一个元素的操作时间复杂度是多少？
Question 9
对于前驱问题，若使用x-fast tries，查询时间可达到多少？
Question 10
在课程中提到的字典问题，键值对存储需要达到的空间复杂度是？
Question 11
高级排序算法在特定条件下能达到什么样的时间复杂度？
Question 12
使用字存储器模型可以在多快的时间内完成线性时间排序？
Question 13
Y-fast Trees在空间和时间复杂度上有何优化特点？
Question 14
在X-fast Tries中，搜索操作的时间复杂度是多少？
Question 15
Fusion Trees的前驱查询时间复杂度在理论上最优为多少？