如何根据代码画递归树求时间复杂度？

有没有人知道这个递归树怎么画？
怎么根据递归树求时间复杂度呢？

谢谢了🙏

二分查找递归树类似这样

时间复杂度就是 O(nlogn)
这里的n对应题中的q-p

您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！
PS：问答VIP年卡 【限时加赠：IT技术图书免费领】，了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632