0
我已经写了这种方法来将我有的排序数组转换为平衡二叉搜索树。我不确定这种方法的大时间复杂性应该是什么。它会是O(n)吗?从排序后的数组创建BST的大哦
Node ArrayToBST(Node arr[], int start, int end)
{
if (start > end)
return null;
int mid = (start + end)/2;
Node node =arr[mid];
node.left = ArrayToBST(arr, start, mid - 1);
node.right = ArrayToBST(arr, mid + 1, end);
return node;
}
让我们尝试一些苏格拉底式的方法。大O的目的是什么?如其中,它的定义是什么?它是用给定输入完成算法的时间的度量。通常以输入n来衡量。对?你触摸了多少次arr []中的所有元素? – R4F6