求最优二叉搜索树算法的时间复杂度为O(n²)，下面给出一个求拟最优二叉搜索树的试探算法，

求最优二叉搜索树算法的时间复杂度为O（n²)，下面给出一个求拟最优二叉搜索树的试探算法，

可将算法的时间复杂度降低到O(nlog₂n)，算法的思想是对于关键码序列(key_low，key_low+1，…，key_high)，轮流以key_k为根，k=low，low+1，…，h，求使得|W[low-1][k-1]-W[k][high]|达到最小的k，用key_k作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列，分别施行同样的操作，建立根key_k的左子树和右子树，试编写一个函数，实现上述试探算法。要求该函数的时间复杂度应为O(nlog₂n)。