时空复杂度作业：查找

#include<bits/stdc++.h>
using namespace std;
int a[1000005];int n,m,k;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i];

while(m){
    cin>>k;int l=1,r=n;
    while(l<r){
        int mid=(l+r-1)/2;
        if(a[mid]>=k)r=mid;
        else l=mid+1;        

    }
    if(a[l]==k)cout<<l<<" ";
    else cout<<"-1 ";
    m--;
}

return 0;
} 

算法效率分析分为两种：第一种是时间效率，第二种是空间效率。

时间效率被称为时间复杂度，而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间.