求问这个函数的空间复杂度是否为O(1)

求问这个函数的空间复杂度是否为O(1)

一是代码有风险,确定m+n比data数组大小小吗?

二是while循环中的if条件,确定i不会超过data数组大小吗?

三是如果m和n都是0呢?

代码好像就是排序,调整指针的顺序,不知道具体的Insert和Delete函数中的实现代码怎么写的。

没有倍数空间的占用,应该算O(1)吧