折半查找递归版的时间复杂度是多少，空间复杂度是多少？那非递归版的呢？

如题所述

举报该文章

递归折半查找的时间复杂度是O(log2n)，空间复杂度是O(log2n)，也是递归的最大深度
非递归的时间复杂度是O(log2n)，空间复杂度是O(1)，仅仅用几个单变量就够了

温馨提示：内容为网友见解，仅供参考

无其他回答

相似回答

大家正在搜