请求:确定所有数组序列,这些序列从左向右遍历时可以生成相同的二叉搜索树,算法的时间复杂度和空间复杂度分别为多少?

请求: 确定所有数组序列的时间和空间复杂度是多少,这些序列从左向右遍历时可以生成相同的二叉搜索树?我指的是《CTCI 第六版》一书中第 9 章的解答。我想了解这个解决方案的复杂度。