C++ 给定搜索代码的时间复杂度是多少？

这段代码的时间复杂度是多少

我曾经尝试过用二进制搜索来解决这个问题，但是用这种方法无法解决。请帮助我找到这段代码的复杂性

#包括
使用名称空间std；
int main（）
{
int n；
cin>>n；
int a[n]；
对于（int i=0；i>a[i]；
int x；
cin>>x；
int p=-1；
int q=n；
而（p+1将代码更改为

p=m+1；

否则

q=m-1

也可以在找到元素后终止。其复杂性是二进制搜索的复杂性，log（n）。
“
#包括使用命名空间std；
”为了扩展@JesperJuhl的评论：……顺便说一句，在线评委和代码竞赛并不能教会你良好的编码习惯。行业软件工程师会在代码检查中拒绝这段代码，并让你重写它。商店很少需要这类代码（如果需要的话，他们的项目经理很糟糕，项目进度安排技术也很差）.重新标记问题